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Description 

[0001] The present invention relates to an image processing method and apparatus, and more particularly to an 
image processing method and apparatus for quantizing frequency conversion data and coding the quantized conversion 
5 data. 

[0002] A number of color image compressing techniques have been proposed in the past. As a typical one of color 
still image coding techniques, there is proposed an adaptive discrete cosine transform coding method (hereinafter 
referred to as an ADCT method). 

[0003] Fig. 3 is a conceptual view showing arrangement of an image coding apparatus using the ADCT method. It 
10 is assumed that an input image is given by data converted into 8 bits, i.e., 256 gradations, for each color in a not-shown 
analog-to-digital converter (hereinafter referred to as an A/D converter) and the number of colors is three, i.e., luminance 
Y, color P B and color P R , in this case. 

[0004] The digital data of the luminance signal Y inputted through an input terminal 1 01 in Fig. 3 is subjected to two- 
dimensional discrete cosine transform (hereinafter abbreviated as DCT) in an N x N DCT circuit 1 02 in units of subblocks 

15 each comprising N x N pixels. Thereafter, the conversion coefficients are linearly quantized in a linear quantizer 113 
with a quantizing step size being different for each of the conversion coefficients. The quantizing step sizes for respec- 
tive conversion coefficients are given by values resulted from multiplying 2 s by quantization matrix elements of N x N 
in consideration of the fact that visual sensitivity for quantizing noise is different for each of the conversion coefficients. 
Here, S is 0 or a positive or negative integer and called a scaling factor. The image quality or the data to be generated 

20 is controlled depending on the value of S. 

[0005] One example of the quantization matrix elements is shown in Fig. 5 in the case of 8 x 8. A quantization matrix 
generation circuit 1 1 1 is controlled by a control circuit 302 and generates a quantization matrix for the luminance signal 
Y. A switch 1 14 is changed over to select the side a for supplying the quantization matrix for the luminance signal Y to 
a multiplier 110. Using the scaling factor S supplied from a scaling factor generation circuit 301, the multiplier 110 

25 multiplies 2 s by each quantized element of the quantization matrix. The multiplied results are supplied to the linear 
quantizer 1 03 where the conversion coefficients are linearly quantized by using the supplied results. 
[0006] After the quantization, direct current conversion coefficients (hereinafter referred to as DC components) are 
supplied to a one-dimensional predictor 104 to calculate prediction values using several subblocks adjacent to each 
other, and prediction errors are subjected to Huffman coding in a Huffman encoder 1 05. More specifically, after dividing 

30 quantized outputs of the prediction errors into groups, the ID numbers of the groups to which the respective prediction 
errors belong are first subjected to Huffman coding, and which values in each group correspond to the respective 
prediction errors are then represented by using equi-length codes. 

[0007] The conversion coefficients other than the above DC components, i.e., the alternating current conversion 
coefficients (hereinafter referred to as AC components), are supplied to a zigzag scan circuit 106 in which the AC 
35 components are scanned in a zigzag manner with two-dimensional frequencies from low-frequency component to high- 
frequency component as shown in Fig. 4, followed by Huffman coding in a Huffman encoder 107. More specifically, 
those conversion coefficients for which the quantized outputs are not 0 (hereinafter referred to as significant coefficients) 
are divided into groups depending on their values. 

[0008] The ID numbers of the divided groups and the numbers of those conversion coefficients which are present 
40 between every two significant coefficients and for which the quantized outputs are 0 (hereinafter referred to as insig- 
nificant coefficients) are subjected in pair to Huffman coding. Subsequently, which values in each group correspond 
to the significant coefficients are represented by using equi-length codes. 

[0009] Respective code strings of the DC components and the AC components are multiplexed in a multiplexer 1 08 
and outputted from an output terminal 109. 

45 [0010] Next, when the digital data of the chrominance signals P B , P R are inputted through the input terminal 101, 
the control circuit 302 controls the quantization matrix generation circuit 1 1 1 to generate quantization matrices for the 
chrominance signals P B , P R . The switch 1 1 4 is changed over to select the side b for supplying the quantization matrices 
for the chrominance signals to the multiplier 110. Subsequently, the chrominance signals processed in a like manner 
to the luminance signal Y as mentioned above for Huffman coding. 

50 [001 1] When the compression rate requires to be increased (for a higher degree of compression) from limitations in 
a transmission path or other reasons, control information is entered from a input terminal 303 so that the control circuit 
302 controls a scaling factor generation circuit 301 to increase the scaling factor S. Conversely, in order to obtain a 
high-quality image, the scaling factor S is made smaller. 

[0012] However, because the scaling factor S of the same value is used when coding the luminance signal Y and 
55 the chrominance signals P B , P R in the above prior art, there has accompanied a shortcoming that image quality in color 
areas (particularly in a red area to which human eyes are more sensitive) deteriorates to a remarkable extent, when 
the value of the scaling factor S is increased to obtain a high degree of compression. 

[0013] The present invention is concerned with providing an image processing apparatus which can realize satis- 
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factory reproducibility of colors. 

[0014] European Patent Application No. EP-A-0323363 discloses image processing apparatus in which quantizing 
and encoding are carried out in parallel on luminance and colour data. 

[0015] Accordingly, in one aspect the present invention provides colour image coding apparatus as set out in claim 1 . 
5 [0016] From a second aspect the present invention comprises a colour image coding method as set out in claim 12. 
[0017] In order that the present invention may be more readily understood, embodiments thereof will now be de- 
scribed by way of example and with reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

w 

[0018] 

Fig. 1 is a block diagram showing a first embodiment of the present invention; 
Fig. 2 is a block diagram showing a second embodiment of the present invention; 
15 Fig. 3 is a block diagram showing the prior art; 

Fig. 4 is a diagram representing a zigzag scan; 

Fig. 5 is a diagram showing one example of quantization matrix elements; and 
Fig. 6 is a block diagram showing an application example of the present invention. 

20 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0019] In the following embodiments of the present invention, a coefficient factor to be multiplied by quantization 
matrix elements for a chrominance signal is controlled depending on a scaling factor value S 0 of a luminance signal 
Y, thereby reducing an extent of deterioration in image quality even when the scaling factor value is increased for a 

25 higher compression rate. 

[0020] Fig. 1 is a block diagram showing a first embodiment of the present invention. In the drawing, denoted by 
reference numeral 101 is an input terminal for digital image data, 102 is a DCT ciruit per N x N pixels, 103 is a linear 
quantizer for linearly quantizing conversion coefficients, 104 is a one-dimensional predictor for DC components, 105 
is a. Huffman encoder, 1 06 is a zigzag scan circuit for scanning AC components in a zigzag pattern, 1 07 is a Huffman 

30 encoder, 1 08 is a multiplexer for multiplexing codes of the DC and AC components, and 1 09 is an output terminal. 1 1 0 
is a multiplier for multiplying quantization matrix elements for luminance or chrominance by a scaling factor, 111 is a 
quantization matrix generation circuit for generating quantization matrices for luminance and chrominance, 112 is a 
control circuit for controlling the quantization matrix generation circuit and a scaling factor generation circuit, 1 1 3 is a 
scaling factor generation circuit for generating scaling factors or coefficients to be multiplied for a luminance signal Y 

35 and chrominance signals P B , P R , 114, 115 are select switches, and 116 is an input terminal through which control 
information (such as an amount of coded data) is entered to the control circuit. 

[0021] Note that components having the same functions as those in Fig. 3 are denoted by the same reference nu- 
merals. The following description will be made about only different parts between the prior art and this embodiment. 
[0022] The scaling factor generation circuit 1 1 3 is controlled by the control circuit 1 1 2 to generate the scaling factor 
40 value S 0 to be multiplied by the quantization matrix elements for the luminance signal Y and, at this time, the switch 
115 is changed over to select the contact a. When conversion coefficients of the chrominance signal P B are linearly 
quantized by the linear quantizer 103 after coding the luminance signal Y, the scaling factor generation circuit 113 is 
controlled by the control circuit 1 1 2 to generate a scaling factor S B for P B , and the switch 1 1 5 is changed over to select 
the contact b. In this case, S B is generated as a function of S 0 , for example, as expressed below: 

45 

[0023] When conversion coefficients of the chrominance signal P R are linearly quantized by the linear quantizer 1 03, 
50 the scaling factor generation circuit 113 is controlled by the control circuit 112 to generate a scaling factor S R for P R , 
and the switch 1 1 5 is changed over to select the contact c. In this case, S R is generated as a function of S 0 , for example, 
as expressed below: 

55 s r = f R( s o) 

[0024] Example of function forms of S B , S R usable in this embodiment are enumerated below: 
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i) S B =f B (S 0 ) = S 0+ XB, 
S R = fp|(S 0 ) = S 0 - XR 



where XB, XR are positive constants 
ii) S 
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where KB 15 KB 2 , KR 1? KR 2 are constants 

20 



iii) S B =f B (S 0 ) = S 0 xK B (S 0 ), 
S R =f R (S 0 ) = S 0 xK R (S 0 ) 

25 where K B (S 0 ), K R (S 0 ) are functions of S 0 

iv > S B - f B ( V - S 0 

S R = f R (S 0 ) = JS 0 (S Q < A) 

[c (S n > A) 

35 where C, A are constants 

[0025] Optimum ones of the above functions and constants are selected depending on the compression rate required 
and the nature of an input image so that deterioration of image quality is minimized. This selection can be achieved 
by, for example, repeating the coding process several times with different quantization characteristics or performing 
the coding processes with different quantization characteristics in parallel as explained later. 

40 [0026] As an alternative method of controlling respective quantization steps for the chrominance signals P B , P R , the 
coefficients to be multiplied by the quantization matrix elements for chrominance signals maybe themseleves controlled 
rather than generating the scaling factors. In this case, the scaling factor generation circuit 113 generates coefficients 
M B , M R to be multiplied for the chrominance signals P B , P R in place of the scaling factors. M B , M R are functions of S 0 
as expressed below: 

45 

M B =9b( s o)' M R =g R (S 0 ) 
[0027] Example of function forms of M B , M R usable in this case are enumerated below: 

50 

s 



v) M B =g B (S 0 ) = 2 ° + TB, 
M R = g R (S 0 ) = 2 S °-TR 



55 

where TB, TR are positive constants 
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vi) M B =g B (S 0 ) = CBx2 S °, 
M R = g R (S 0 ) = CRx2 S ° 

5 

where CB, CR are constants 

vii) M B =g B (s 0 ) = 2 S °xC B (S 0 ), 
M R = g R (S 0 ) = 2 S °xC R (S 0 ), 

where C B (S 0 ), C R (S 0 ) are functions of S 0 

75 

viii) M B = g B (S 0 ) = 2 S 0 

M R * 9r( S 0> = f2 S 0 ( S(J < B) 
20 \cO (S Q > B) 

[0028] Optimum ones of the above functions and constants are selected depending on the compression rate required 
and the nature of an input image so that deterioration of image quality is minimized. 
25 [0029] The compression rate can be changed by entering control information to the control circuit 112 through the 
input terminal 1 1 6 and changing the scaling factor value S 0 . The mode for the method of deciding the quantizing steps 
for the chrominance signals P B , P R can also be changed by entering mode information to the control circuit 112 through 
the input terminal 116. 

[0030] As mentioned above, since the scaling factor values of the luminance signal Y and the chrominance signals 
30 P B' P R are set bv controlling the scaling factor values of the chrominance signals P B , P R depending on the scaling 
factor value S 0 of the luminance signal Y (such that in need of increasing the compression rate, a smaller scaling factor 
value is set for P R which has higher visual sensitivity and a larger scaling factor value is set for P B ), an image with less 
deterioration in image quality can be obtained even when the compression rate is increased. Further, by controlling 
the coefficients to be multiplied by the quantization matrix elements for the chrominance signals using function such 
35 as f B , f R , g B , g R , the coding can be performed more efficiently than the case of setting those coefficients individually. 
[0031] Moreover, even with the image data having other input form (such as GBR inputs) than the foregoing, the 
similar operating effect can also be achieved by weighing the coefficients to be multiplied by the quantization matrix 
elements in a like manner to the above case in match with the visual sensitivity of human eyes (e.g., such that in the 
case of GBR inputs, weighing is applied to the G input near a luminance signal, the B input and the R input in this order). 

40 

(Another Embodiment) 

[0032] Fig. 2 shows a second embodiment of the present invention. Components having the same functions as those 
in the prior art are denoted by the same reference numerals and will not be described here. Blocks a, b and c circum- 

45 scribed by broken lines all function in a like manner. However, an input to the block a is only the luminance signal Y, 
an input to the block b is only the chrominance signal P B , and an input to the block c is only the chrominance signal 
P c . Thus, the luminance signal and the chrominance signals are separately processed in parallel for coding. Accord- 
ingly, a control circuit 222 supplies a control signal suitable for parallel processing to a quantization matrix generation 
circuit 221 so that the quantization matrices for the luminance signal and the chrominance signals are generated almost 

so at the same timing. Likewise, a scaling factor generation circuit 220 is controlled by the control circuit 222 to generate 
scaling factors S Y , S B , S R for the luminance signal Y and the chrominance signals P B , P R almost at the same timing. 
S Y , S B , S R are functions of S 0 as expressed below: 

55 S Y = S 0' S B = f B( S o)' S R = f Fi( S o) 

[0033] Alternatively, the scaling factor generation circuit 220 may generate coefficients to be directly multiplied by 
the quantization matrix elements for the chrominance signals. In this case, coefficients M B , M R used for the chrominance 
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signals M B , M R are given by: 

M B =g B (S 0 ),M R =g R (S 0 ) 

5 

[0034] By so arranging, it is possible to not only obtain an image with less deterioration in image quality even at the 
increased compression rate, but also adapt to high-speed coding through parallel processing, which permits real-time 
coding of moving images and the like. 

[0035] As explained above, by setting the scaling factor values or the coefficients themselves to be multiplied by the 
10 quantization matrix elements for the luminance signal Y and the chrominance signals P B , P R separately, and controlling 
the scaling factor values or the coefficients themselves to be multiplied by the quantization matrix elements for the 
chrominance signals P B , P R depending on the scaling factor value S 0 of the luminance signal Y, there can be obtained 
an image with less deterioration in image quality corresponding to the compression rate (namely, an image with less 
deterioration in quality of color images can be obtained even at the increased compression rate through such a control, 
15 for example, that in need of increasing the compression rate, a smaller scaling factor value than that of the luminance 
signal Y is set for the chrominance P R which has higher visual sensitivity and a larger scaling factor value is set for the 
chrominance signal P B ). Further, by controlling the coefficients to be multiplied by the quantization matrix elements for 
the chrominance signals using functions, the coding can be performed more efficiently than the case of setting those 
coefficients individually. 

20 [0036] Thus, according to the present invention, it is possible to provide an image encoding apparatus and method 
with which a reproduced image of high quality can be obtained. 

[0037] An example of the present invention applied to a moving image encoding apparatus will be described below 
in detail. Fig. 6 is a block diagram of the apparatus. 

[0038] In the drawing, denoted by 20 is an input terminal for an analog TV signal. The TV signal sensed by using a 
25 CCD sensor and inputted through the terminal 20 is converted by an A/D converter 22 into a digital signal of 8 bits. 
The digital signal is divided into blocks each comprising (8 x 8) pixels by an (8 x 8) block formation circuit 26 which 
operates in a like mannertothe (N x N) DCT circuit 1 02 in Fig. 1 , the blocks being supplied to a DCTcircuit28 one by one. 
[0039] Pixel data D^ to D 88 of each block are converted by the DCT circuit 28 into a data matrix to X 88 for two- 
dimensional frequency regions as with the case of Fig. 1, followed by being supplied to quantization circuits 32a to 
30 32d and a 1 F (one-frame) delay circuit 34. 

[0040] A quantization matrix generation circuit 36 generates similar matrices to those generated from the aforesaid 
quantization matrix generation circuit 111. 

[0041] Supplied to multipliers 38a to 38d are initial coefficients C 1 to C 4 as control coefficients (scaling factors) C 
from a coefficient calculator 48. As with the case of Fig. 1 , the multipliers 38a to 38d multiply outputs of the quantization 
35 matrix generation circuit 36 and the control coefficients C x for respective components, i.e., (Wy x C x /C 0 ), the multiplied 
results being outputted to the quantization circuits 32a to 32d. The quantization circuits 32a to 32d respectively quantize 
conversion coefficients with the quantizing steps controlled by the control coefficients C 1 to C 4 and output the quantized 
values to VLCs (Variable Length Coders) 40a to 40d. 

[0042] In this embodiment, the VLCs 40a to 40d do not output the actual coded data, but output only information 
40 nb1 to nb4 of total bit number for each image as resulted from the similar processing to an ordinary VLC. 

[0043] Using the information nb1 to nb4 outputted- from the VLCs 40a to 40d and the control coefficients C 1 to C 4 , 
the coefficient calculator 48 calculates a control coefficient C 5 desired for the total bit number and outputs it to a multiplier 
38e. 

[0044] The coefficient calculator 48 also outputs control coefficients C 6 , C 7 as an approximate value of C 5 to multi- 
45 pliers 38f, 38g and, on the other hand, outputs the control coefficients C 5 to C 7 to terminals 44a to 44c, respectively. 
[0045] It is here assumed that when C n ^ C 5 ^ C n+1 holds for C 5 , C 6 and C 7 meet the relationships C n ^ C 6 < C 5 
and C 5 < C 7 ^ C n+1 , respectively, and n meets the relationship 1 ^ n ^ 3. 

[0046] The multipliers 38e to 38g respectively multiply outputs of the quantization matrix generation circuit 36 and 
the control coefficients C 5 to C 7 as with the multipliers 38a to 38d, the multiplied results being outputted to quantization 
50 circuits 32e to 32g within a vertical blanking period. 

[0047] Meanwhile, those DCT conversion coefficients resulted from delaying DCT conversion coefficients through 
one frame by the 1 F delay circuit 34 are inputted to the quantization circuits 32e to 32g. 

[0048] The conversion coefficients are quantized in the quantization circuits 32e to 32g with the quantizing steps 
controlled by the control coefficients C 5 to C 7 , and the quantized values are outputted to VLCs 40e to 40g. In this 
55 embodiment, the VLCs 40e to 40g output the actual coded data to entry buffers 42a to 42c and also output the total 
bit numbers nb5 to nb7 to a judgment circuit 50. The judgment circuit 50 delivers such an output to switches 44 and 
46 as to select the quantization result which is less than the desired total bit number and nearest thereto. The entry 
buffers 42a to 42c store the coded data until the judgment circuit 50 issues the judgment result. The switch 44 selects 
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one of the control coefficients in accordance with the judgment result and outputs it to a multiplexer 52. Also, the switch 
46 selects one of the coded data and outputs it to the multiplexer 52. The multiplexer 52 multiplexes the control coef- 
ficient and the coded data, followed by outputting to an output terminal 54. 

[0049] The scaling factor for quantizing the chrominance data may be controlled independently rather than being 
5 dependent on the scaling factor for quantizing the luminance data as stated before. In other words, the luminance data 
and the chrominance data may be coded in a completely parallel manner. 

[0050] The scaling factor may be fixed in one frame of an image as mentioned before, or may be varied per block 
of N x N pixels. 

[0051 ] Further, the scaling factor may be controlled depending on the amount of coded data resulted from the coding, 
10 or may be controlled depending on whether the original image is a line image including characters and the like or a 
natural image. 

[0052] Additionally, while the component Y is extracted as luminance data and the components P B , P R are extracted 
as chrominance data in the above embodiments, those components may be (Y, C R , C B ), (L*, a*, b*), (L*, u*, v*), (Y, u, 
v) or the like. 

15 [0053] Moreover, the functions of the control circuit 112, the scaling factor generation circuit 113 and the quantization 
matrix generation circuit 111 can be executed by a CPU and a RAM, a ROM, etc. connected to the CPU. 
[0054] It should be understood that the present invention is not limited to the embodiments as set forth above and 
may be variously changed and modified within the scope of the invention defined in the attached claims. 

20 

Claims 

1. A colour image coding apparatus comprising: 

25 input means (20) for inputting image data representing a colour image and including luminance and chromi- 

nance data; 

quantizing means (32e-32g) for quantizing the image data; and 
encoding means (40e-40g) for encoding the quantized image data, 

30 characterized in that 

said quantizing means includes a first quantizer (32e) for quantizing the image data by using a first quantizing 
parameter and a second quantizer (32g) for quantizing the same image data by using a second quantizing param- 
eter different from the first quantizing parameter each of said first and second quantizing being operative to quantize 
said luminance data and chrominance data, 
35 said encoding means includes a first encoder (40g) for encoding the image data quantized by said first 

quantizer and a second encoder (40e) for encoding the image data quantized by said second quantizer, and 

said first and second quantizers quantize the same image data in parallel and said first and second encoders 
perform encoding operations in parallel. 

40 2. Apparatus according to claim 1 and further comprising means (50) for selecting between the outputs of said first 
and second encoders so as to select for output the quantization result which is both less than and nearest to a 
desired data amount. 

3. Apparatus according to claim 1 or claim 2, including means for selecting quantizing parameters by evaluating a 
45 corresponding parameter which relates to the contents of the colour image. 

4. Apparatus according to any preceding claim, further comprising means (48) for generating said first and second 
quantizing parameters. 

50 5. Apparatus according to any one of the preceding claims, further comprising evaluating means for evaluating 
amounts of encoded image data to be output from said first and second encoding means. 

6. Apparatus according to claim 3, wherein said evaluating means include: 

55 first and second initial quantizers (32a-32d); 

a quantization matrix generation circuit (36) adapted to generate initial control coefficients for said initial quan- 
tizers; 

first and second initial encoding means associated with the outputs of said first and second initial quantizers 
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and adapted to supply bit number information to a coefficient calculator (48) adapted to calculate control co- 
efficients for said first and second quantizers. 

7. Apparatus according to any one of the preceding claims, further comprising converting means (28) for converting 
said image data into spatial frequency components and wherein the output of said converting means is supplied 
to said first and second quantizers. 

8. Apparatus according to any one of the preceding claims, further comprising generating means (36) for generating 
a quantizing matrix for said first and second quantizers. 

9. Apparatus according to any one of the preceding claims, wherein said encoders are adapted to perform variable- 
length coding. 

10. Apparatus according to any one of the preceding claims, wherein said input means comprise a CCD sensor. 

1 1 . Apparatus according to any one of the preceding claims and adapted to encode a moving colour image. 

12. A method of encoding a colour image comprising: 

inputting image data representing a colour image and including luminance and chrominance data; 
quantizing the image data; and 
encoding the quantized image data, 

characterized in that 

the quantizing step includes quantizing the image data by utilising a first quantizer which uses a first quan- 
tizing parameter and quantizing in parallel the same image data by utilising a second quantizer which uses a 
second quantizing parameter different from the first quantizing parameter, each of said first and second quantizer 
quantizing said luminance and said chrominance data, and 

encoding in parallel the image data quantized using said first quantizing parameter and the image data quan- 
tized using said second quantizing parameter. 

13. A method according to claim 12 and including selecting (50) between the encoded first and second image data 
which has been encoded in parallel so as to select for output the quantization result which is both less than and 
nearest to a desired data amount. 

1 4. A method according to claim 1 2 or 1 3, further comprising the step of generating (48) said first and second quantizing 
parameters. 

15. A method according to anyone of claims 12, 13 or 14, and including selecting quantizing parameters by evaluating 
a corresponding parameter which relates to the contents of the colour image. 

16. A method according to any one of claims 12 to 15 comprising: 

converting said image data into spatial frequency components and supplying the spatial frequency components 
for quantization using said first and second quantizing parameters via a delay circuit. 

17. A method according to any one of claims 12 to 16, wherein encoding is carried out by variable-length encoders. 

18. A method according to anyone of claims 12 to 17, comprising inputting the image data representing a colour image 
by means of a CCD sensor. 

19. A method according to anyone of claims 12 to 1 8, wherein the input image data represents a moving colour image. 



Patentanspruche 

1. Farbbildkodiergerat mit 

einer Eingabeeinrichtung (20) zur Eingabe von Bilddaten, die ein Farbbild darstellen und Luminanz- und 
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Chrominanzdaten enthalten, 

einer Quantisiereinrichtung (32e-32g) zur Quantisierung der Bilddaten und 
einer Kodiereinrichtung (40e-40g) zur Kodierung der quantisierten Bilddaten, 
dadurch gekennzeichnet, dass 
5 die Quantisiereinrichtung einen ersten Quantisierer (32e) zur Quantisierung der Bilddaten unter Verwendung 

eines ersten Quantisierungsparameters und einen zweiten Quantisierer (32g) zur Quantisierung der gleichen Bild- 
daten unter Verwendung eines zweiten Quantisierungsparameters enthalt, der von dem ersten Quantisierungs- 
parameter verschieden ist, wobei der erste und der zweite Quantisierer beide zur Quantisierung der Luminanzda- 
ten und Chrominanzdaten eingerichtet sind, 
10 die Kodiereinrichtung einen ersten Kodierer (40g) zur Kodierung der durch den ersten Quantisierer quanti- 

sierten Bilddaten und einen zweiten Kodierer (40e) zur Kodierung der durch den zweiten Quantisierer quantisierten 
Bilddaten enthalt, und 

der erste und der zweite Quantisierer die gleichen Bilddaten parallel quantisieren und der erste und der 
zweite Kodierer die Kodiervorgange parallel durchfuhren. 

15 

2. Gerat nach Anspruch 1, ferner mit einer Einrichtung (50) zur Auswahl zwischen den Ausgaben des ersten und 
zweiten Kodierers zur Auswahl der Ausgabe des Quantisierungsergebnisses, das sowohl geringer als eine ge- 
wunschte Datenmenge als auch dieser am nachsten ist. 

20 3. Gerat nach Anspruch 1 oder 2, mit einer Einrichtung zur Auswahl von Quantisierungsparametern durch Auswer- 
tung eines entsprechenden Parameters, der sich auf die Inhalte des Farbbildes bezieht. 

4. Gerat nach einem der vorhergehenden Anspruche, ferner mit einer Einrichtung (48) zur Erzeugung des ersten 
und zweiten Quantisierungsparameters. 

25 

5. Gerat nach einem der vorhergehenden Anspruche, ferner mit einer Auswerteeinrichtung zur Auswertung von Men- 
gen kodierter Bilddaten, die aus der ersten und zweiten Kodiereinrichtung auszugeben sind. 

6. Gerat nach Anspruch 3, wobei die Auswerteeinrichtung enthalt: 

30 

erste und zweite Anfangsquantisierer (32a-32d), 

eine Quantisierungsmatrix-Erzeugungsschaltung (36) zur Erzeugung von Anfangssteuerkoeffizienten fur die 
Anfangsquantisierer, und 

erste und zweite Anfangskodiereinrichtungen, die mit den Ausgaben der ersten und zweiten Anfangsquanti- 
35 sierer assoziiert sind und zur Zufuhr von Bitzahlinformationen zu einer Koeffizientenberechnungseinrichtung 

(48) zur Berechnung von Steuerkoeffizienten fur den ersten und zweiten Quantisierer eingerichtet sind. 

7. Gerat nach einem der vorhergehenden Anspruche, ferner mit einer Umwandlungseinrichtung (28) zur Umwand- 
lung der Bilddaten in Ortsfrequenzkomponenten, wobei die Ausgabe der Umwandlungseinrichtung dem ersten 

40 und zweiten Quantisierer zugefuhrt wird. 

8. Gerat nach einem der vorhergehenden Anspruche, ferner mit einer Erzeugungseinrichtung (36) zur Erzeugung 
einer Quantisierungsmatrix fur den ersten und zweiten Quantisierer. 

45 9. Gerat nach einem der vorhergehenden Anspruche, wobei die Kodierer zur DurchfCihrung einer variablen Langen- 
kodierung eingerichtet sind. 

10. Gerat nach einem der vorhergehenden Anspruche, wobei die Eingabeeinrichtung einen CCD-Sensor umfasst. 

50 11. Gerat nach einem der vorhergehenden Anspruche, das zur Kodierung eines bewegten Farbbildes eingerichtet ist. 

12. Verfahren zur Kodierung eines Farbbildes, mit den Schritten 

Eingeben von Bilddaten, die ein Farbbild darstellen und Luminanz- und Chrominanzdaten enthalten, 
Quantisieren der Bilddaten und 
55 Kodieren der quantisierten Bilddaten, 

dadurch gekennzeichnet, dass 

der Quantisierungsschritt eine Quantisierung der Bilddaten unter Verwendung eines ersten Quantisierers, 
der einen ersten Quantisierungsparameter verwendet, und eine parallele Quantisierung der gleichen Bilddaten 
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unter Verwendung eines zweiten Quantisierers enthalt, der einen zweiten Quantisierungsparameter verwendet, 
der von dem ersten Quantisierungsparameter verschieden ist, wobei der erste und der zweite Quantisierer beide 
die Luminanz- und die Chrominanzdaten quantisieren, und gekennzeichnet durch den Schritt 

paralleles Kodieren der unter Verwendung des ersten Quantisierungsparameters quantisierten Bilddaten 
5 und der unter Verwendung des zweiten Quantisierungsparameters quantisierten Bilddaten. 

13. Verfahren nach Anspruch 12, mit der Auswahl (50) zwischen den kodierten ersten und zweiten Bilddaten, die 
parallel kodiert wurden, zur Auswahl der Ausgabe des Quantisierungsergebnisses, das sowohl geringer als eine 
gewunschte Datenmenge als auch dieser am nachsten ist. 

w 

14. Verfahren nach Anspruch 12 oder 13, ferner mit dem Schritt der Erzeugung (48) des ersten und zweiten Quanti- 
sierungsparameters. 

15. Verfahren nach einem der Anspruche 12 bis 14, mit der Auswahl von Quantisierungsparametern durch Auswertung 
15 eines entsprechenden Parameters, der sich auf die Inhalte des Farbbildes bezieht. 

16. Verfahren nach einem der Anspruche 12 bis 15, mit dem Schritt 

Umwandeln der Bilddaten in Ortsfrequenzkomponenten und Zufuhren der Ortsfrequenzkomponenten zur 
Quantisierung unter Verwendung des ersten und zweiten Quantisierungsparameters uber eine Verzogerungs- 
20 schaltung. 

17. Verfahren nach einem der Anspruche 12 bis 16, wobei das Kodieren durch variable Langenkodierer ausgefuhrt 
wird. 

25 18. Verfahren nach einem der Anspruche 12 bis 17, mit der Eingabe der ein Farbbild darstellenden Bilddaten mittels 
eines CCD-Sensors. 

19. Verfahren nach einem der Anspruche 12 bis 18,wobei die eingegebenen Bilddaten ein bewegtes Farbbild darstel- 
len. 

30 

Revendications 

1. Appareil de codage d'images en couleurs, comportant : 

35 

un moyen d'entree (20) destine a I'entree de donnees d'image representant une image en couleurs et com- 
prenant des donnees de luminance et de chrominance ; 

un moyen de quantification (32e-32g) destine a quantifier les donnees d'image ; et 

un moyen de codage (40e-40g) destine a coder les donnees d'image quantifies, caracterise en ce que 

40 ledit moyen de quantification comprend un premier quantificateur (32e) destine a quantifier les donnees d'ima- 

ge en utilisant un premier parametre de quantification et un second quantificateur (32g) destine a quantifier 
les memes donnees d'image en utilisant un second parametre de quantification different du premier parametre 
de quantification, chacune desdites premiere et seconde quantifications ayant pour effet de quantifier lesdites 
donnees de luminance et lesdites donnees de chrominance ; 

^5 ledit moyen de codage comprenant un premier codeur (40g) destine a coder les donnees d'image quantifies 

par ledit premier quantificateur et un second codeur (40e) destine a coder les donnees d'image quantifies 
par ledit second quantificateur, et 

lesdits premier et second quantificateurs quantifient les memes donnees d'image en parallele et lesdits premier 
et second codeurs effectuent des operations de codage en parallele. 

50 

2. Appareil selon la revendication 1 et comportant en outre un moyen (50) destine a selectionner entre les signaux 
de sortie desdits premier et second codeurs afin de selectionner pour la sortie le resultat de la quantification qui 
est a la fois en dessous et le plus proche d'une quantite de donnees souhaitee. 

55 3. Appareil selon la revendication 1 ou la revendication 2, comprenant un moyen pour selectionner des parametres 
de quantification en evaluant un parametre correspondant qui se rapporte au contenu de I'image en couleurs. 

4. Appareil selon I'une quelconque des revendications precedentes, comprenant en outre un moyen (48) destine a 
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generer lesdits premier et second parametres de quantification. 

5. Appareil selon I'une quelconque des revendications precedentes, comportant en outre des moyens devaluation 
destines a evaluer des quantites de donnees d'image codees devant etre delivrees en sortie desdits premier et 

5 second moyens de codage. 

6. Appareil selon la revendication 3, dans lequel lesdits moyens devaluation comprennent : 

des premier et second quantificateurs initiaux (32a-32d) ; 
10 un circuit (36) de generation de matrice de quantification congu pour generer des coefficients de commande 

initiale pour lesdits quantificateurs initiaux ; 

des premier et second moyens de codage initial associes aux sorties desdits premier et second quantificateurs 
initiaux et congus pour fournir une information de nombres de bits a un calculateur (48) de coefficients congu 
pour calculer des coefficients de commande pour lesdits premier et second quantificateurs. 

15 

7. Appareil selon I'une quelconque des revendications precedentes, comportant en outre un moyen de conversion 
(28) destine a convertir lesdites donnees d'image en composantes de frequence spatiale et dans lequel le signal 
de sortie dudit moyen de conversion est applique auxdits premier et second quantificateurs. 

20 8. Appareil selon I'une quelconque des revendications precedentes, comportant en outre un moyen de generation 
(36) destine a generer une matrice de quantification pour lesdits premier et second quantificateurs. 

9. Appareil selon I'une quelconque des revendications precedentes, dans lequel lesdits codeurs sont congus pour 
effectuer un codage de longueur variable. 

25 

10. Appareil selon I'une quelconque des revendications precedentes, dans lequel lesdits moyens d'entree compren- 
nent un capteur CCD. 

1 1 . Appareil selon I'une quelconque des revendications precedentes et congu pour coder une image cinematographi- 
30 que en couleurs. 

12. Procede de codage d'une image en couleurs comprenant : 

I'entree de donnees d'image representant une image en couleurs et comprenant des donnees de luminance 
35 et de chrominance ; 

la quantification des donnees d'image ; et 
le codage des donnees d'image quantifies, 

caracterise en ce que 

40 I'etape de quantification comprend la quantification des donnees d'image en utilisant un premier quantifica- 

teur qui utilise un premier parametre de quantification et la quantification en parallele des memes donnees d'image 
en utilisant un second quantificateur qui utilise un second parametre de quantification different du premier para- 
metre de quantification, chacun desdits premier et second quantificateurs quantifiant lesdites donnees de lumi- 
nance et de chrominance, et 

45 |e codage en parallele des donnees d'image quantifies en utilisant ledit premier parametre de quantification 

et des donnees d'image quantifies en utilisant ledit second parametre de quantification. 

13. Procede selon la revendication 12 et comprenant une selection (50) entre les premieres et secondes donnees 
d'image codees qui ont ete codees en parallele afin de selectionner pour la sortie le resultat de la quantification 

50 qui est a la fois en dessous et le plus proche d'une quantite de donnees souhaitee. 

14. Procede selon la revendication 12 ou 13, comprenant en outre I'etape de generation (48) desdits premier et second 
parametres de quantification. 

55 15. Procede selon I'une quelconque des revendications 12, 13 ou 14, et comprenant la selection de parametres de 
quantification en evaluant un parametre correspondant qui se rapporte au contenu de I'image en couleurs. 

16. Procede selon I'une quelconque des revendications 12 a 15, comprenant : 
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la conversion desdites donnees d'image en composantes de frequence spatiale et la fourniture des compo- 
santes de frequence spatiale pour une quantification en utilisant lesdits premier et second parametres de 
quantification par rintermediaire d'un circuit a retard. 

17. Procede selon Tune quelconque des revendications 12 a 16, dans lequel un codage est effectue par des codeurs 
de longueur variable. 

18. Procede selon Tune quelconque des revendications 12 a 17, comprenant I'entree des donnees d'image represen- 
tant une image en couleurs au moyen d'un capteur CCD. 

19. Procede selon I'une quelconque des revendications 12 a 18, dans lequel les donnees d'image d'entree represen- 
ted une image cinematographique en couleurs. 
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FIG.4 
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FIG.5 
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Description 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] This invention relates to a method and appa- 
ratus for encoding a moving-picture signal. This inven- 
tion also relates to a method and apparatus for decoding 
an encoding-resultant signal back to an original moving- 
picture signal. 

Description of the Prior Art 

[0002] It is well-known that motion-compensated in- 
ter-frame predictive encoding enables the compression 
of a moving-picture signal. The motion-compensated in- 
ter-frame predictive encoding uses a temporal correla- 
tion in a moving picture. It is also well-known to use dis- 
crete cosine transform (DCT) in compressing a moving- 
picture signal. The DCT-based technique uses a spatial 
correlation in a moving picture. 

[0003] According to a typical type of highly-efficient 
encoding of a moving-picture signal, a signal which re- 
sults from DCT is quantized, and a quantization-result- 
ant signal is subjected to an entropy encoding process. 
The entropy encoding process uses a statistical corre- 
lation in a moving picture, and enables the compression 
of the moving-picture signal. 

[0004] In the typical type of highly-efficient encoding, 
every frame represented by a moving-picture signal is 
divided into blocks of a same size, and signal processing 
is executed block by block. A known way of increasing 
the ability to withstand signal errors, which occur during 
the transmission of moving-picture information, includes 
a step of providing groups each having a plurality of suc- 
cessive signal blocks, and a step of adding a sync signal 
to the head of every group. Such a block group corre- 
sponds to a slice defined in the MPEG 2 standards (the 
Moving Picture Experts Group 2 standards). The block 
group is also referred to as a GOB (a group of blocks). 
[0005] Errors tend to occur in an information signal 
during the transmission thereof. A well-known way of 
enabling a reception side to correct such errors is that 
a transmission side adds an error correction signal to 
an information signal before the transmission of a result- 
ant composite signal. The reception side extracts the er- 
ror correction signal from the received composite signal, 
and corrects errors in the information signal in response 
to the extracted error correction signal. 
[0006] Furthermore, from reference NL-A-8 900 112 
it is known to insert into a data flow synchronization 
words at regular intervals. Furthermore, the data flow is 
grouped wherein a group contains one or more informa- 
tion words. In addition, encoding is performed by using 
a variable length encoding. Moreover, the synchroniza- 
tion words comprise a pointer indicating where the next 
information word group starts. 



[0007] Reference DE-A-3 602 825 shows a method 
and a system for synchronization of TV signals when 
using digital broadcasting and data words with variable 
length. On side of the transmitter a sync data word and 
5 an distance data word are inserted at constant intervals 
wherein the distance data word indicates the distance 
in bit until the next line begins. 

[0008] Reference US-A-4 876 698 discloses a system 
for transmitting sequences of digital samples encoded 

10 by variable-length binary words. There is shown a trans- 
mitter device comprising a statistic encoding circuit for 
encoding words of a fixed length, a synchronizing circuit 
for forming synchronizing words which define positions 
of the variable-length words and a multiplexer circuit for 

is combining the synchronizing words with the variable- 
length words. 

[0009] Furthermore, there is shown a receiver device 
which discloses a. demultiplexer circuit for applying from 
one of its outputs the variable-length words to a statistic 

20 decoding circuit and from its other the synchronizing 
words to a processing circuit the position of the samples. 
[0010] Reference Ep-A-0 600 495 shows an appara- 
tus for recording and reproducing a digital video signal 
wherein said video signal for one frame is converted into 

25 macro blocks which are arranged in a predetermined or- 
der to a rectangular block. The macro blocks are con- 
verted to synchronizing block data and are recorded in 
a predetermined number of tracks of a magnetic tape. 

30 SUMMARY OF THE INVENTION 

[0011] It is an object of the present invention to pro- 
vide an improved method (apparatus) for encoding a 
moving-picture signal and for decoding an encoding-re- 
35 sultant signal back to an original moving picture signal, 
respectively. 

[0012] This object is achieved by a method (appara- 
tus) as outlined in the attached claims. 

40 BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] Fig. 1 is a diagram of an example of the struc- 
ture of a bit sequence in a first embodiment of this in- 
vention. 

45 [0014] Fig. 2 is a diagram of an example of the relation 
among a picture frame, transmission frames, and mac- 
ro-blocks in the first embodiment of this invention. 
[0015] Fig. 3 is a block diagram of an encoding appa- 
ratus in the first embodiment of this invention. 

so [0016] Fig. 4isablockdiagramof aframing processor 
in Fig. 3. 

[0017] Fig. 5 is a block diagram of a decoding appa- 
ratus according to a second embodiment of this inven- 
tion. 

55 [0018] Fig. 6 is a block diagram of a sync signal de- 
tector in Fig. 5. 

[0019] Fig. 7 is a block diagram of a signal generator 
in Fig. 5. 
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[0020] Fig. 8 is a block diagram of an encoding appa- 
ratus according to a third embodiment of this invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

First Embodiment 

[0021] The QCIF (quarter common intermediate for- 
mat) is used as a video format. According to the QCIF, 
every picture frame has 176 pixels by 144 pixels. In ad- 
dition, every picture frame related to a luminance signal 
is divided into macro-blocks each having 16 pixels by 
16 pixels. Further, every picture frame related to color 
difference signals is divided into macro-blocks each 
having 8 pixels by 8 pixels. An error correction signal 
uses a Bose and Ray-Chaudhuri (BCH) code of the 
(511, 493) type. 

[0022] With reference to Fig. 1 , a bit sequence repre- 
senting a moving picture is divided into segments each 
having 476 successive bits. A 9-bit start address SA and 
an 8-bit location address LA are added to every bit-se- 
quence segment. An 1 8-bit error correction signal EC is 
added to every 493-bit combination of a bit-sequence 
segment, a start address SA, and a location address LA. 
Every 511 -bit combination of a bit-sequence segment, 
a start address SA, a location address LA, and an error 
correction signal EC constitutes one transmission frame 
(referred to as one group). In every transmission frame, 
a start address SA, a location address LA, a bit-se- 
quence segment, and an error correction signal EC are 
sequentially arranged in the order. A 1 6-bit sync signal 
is added to every transmission frame. In a resultant bit 
sequence, sync signals are placed between transmis- 
sion frames. The resultant bit sequence is transmitted 
from an encoding side to a decoding side. 
[0023] The following conditions are now assumed. As 
shown in Fig. 1 , a first transmission frame contains 1 -st 
to 8-th macro-blocks and also a former part of a 9-th 
macro-block in a first block line. A second transmission 
frame contains a latter part of the 9-th macro-block and 
also 1 0-th and 1 1 -th macro-blocks in the first block line. 
[0024] The second transmission frame further con- 
tains 1-st to 11-th macro-blocks in a second block line, 
and a 1 -st macro-block and also a former part of a 2-nd 
macro-block in a third block line. A third transmission 
frame contains a latter part of the 2-nd macro-block and 
also 3-rd to 9-th macro-blocks in the third block line. The 
third transmission frame further contains a former part 
of a 10-th macro-block in the third block line. Under 
these assumed conditions, the first, second, and third 
transmission frames occupy regions in a picture frame 
as shown in Fig. 2. 

[0025] Terms, "a divided macro-block" and "an undi- 
vided macro-block", are now introduced. A divided mac- 
ro-block means a macro-block divided into two parts 
which are in two successive transmission frames re- 
spectively. Under the conditions in Fig. 1 , the 9-th mac- 



ro-block in the first block line is an example of the divided 
macro-block. An undivided macro-block means a mac- 
ro-block fully contained in one transmission frame. Un- 
der the conditions in Fig. 1 , the 1 0-th macro-block in the 
5 first block line is an example of the undivided macro- 
block. 

[0026] It is now further assumed that the latter part of 
the 9-th macro-block in the first block line which is con- 
tained in the second transmission frame has 40 bits. As 

10 shown in Fig. 1 , the 40 bits in the latter part of the 9-th 
macro-block in the first block line follow the start address 
SA and the location address LA of the second transmis- 
sion frame. In the second transmission frame, the 1 0-th 
macro-block in the first block line starts from a 58-th bit 

15 place with respect to the head of the second transmis- 
sion frame since it is preceded by 57 bits composed of 
the 9-bit start address SA, the 8-bit location address LA, 
and the 40 bits of the 9-th macro-block. Accordingly, the 
start address SA of the second transmission frame is 

20 set to a state representing a bit place of "58" (the 58-th 
bit place) measured from the head of the second trans- 
mission frame. In addition, the location address LA of 
the second transmission frame is set to a state of [1 , 1 0] 
which represents the "10-th" macro-block in the "1-st" 

25 block line. 

[0027] It is now further assumed that the latter part of 
the 2-nd macro-block in the third block line which is con- 
tained in the third transmission frame has 80 bits. As 
shown in Fig. 1 , the 80 bits in the latter part of the 2-nd 

30 macro-block in the third block line follow the start ad- 
dress SA and the location address LA of the third trans- 
mission frame. In the third transmission frame, the 3-rd 
macro-block in the third block line starts from a 98-th bit 
place with respect to the head of the third transmission 

35 frame since it is preceded by 97 bits composed of the 
9-bit start address SA, the 8-bit location address LA, and 
the 80 bits of the 2-nd macro-block. Accordingly, the 
start address SA of the third transmission frame is set 
to a state representing a bit place of "98" (the 98-th bit 

40 place) measured from the head of the third transmission 
frame. In addition, the location address LA of the third 
transmission frame is set to a state of [3, 3] which rep- 
resents the "3-rd" macro-block in the "3-rd" block line. 
[0028] In this way, the start address SA of every trans- 

45 mission frame represents a bit position from which a first 
undivided macro-block starts. In addition, the location 
address LA of the transmission frame represents the po- 
sition of the first undivided macro-block relative to the 
related picture frame. 

so [0029] As understood from the previous description, 
transmission frames corresponding to macro-block 
groups have a fixed length or a given number of bits. 
Accordingly, frames for the error correction process can 
be accorded with the macro-block group length. Thus, 

55 sync signals can be used in common for error-correction 
frames and macro-block group frames (transmission 
frames). This is advantageous in reducing an amount of 
used sync signals. 
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[0030] With reference to Fig. 3, an encoding appara- 
tus includes a motion vector estimator 701 and an en- 
coding-type deciding device 702 which receive an input 
signal 716 representing a moving picture. The encoding 
apparatus of Fig. 3 also includes a switch 703, a frame 
memory 704, an address controller 705, a subtracter 
706, a discrete cosine transform (DCT) device 707, a 
quantizer 708, an inverse quantizer 709, an inverse 
DCT device 71 0, an adder 71 1 , and an encoder 712. 
[0031] The motion vector estimator 701 is connected 
to the frame memory 704, the address controller 705, 
and the encoder 712. The encoding-type deciding de- 
vice 702 is connected to the switch 703, the frame mem- 
ory 704, and the encoder 712. The switch 703 is con- 
nected to the frame memory 704, the subtracter 706, 
and the adder 71 1 . The frame memory 704 is connected 
to the address controller 705 and the adder 711. The 
subtracter 706 receives the input picture signal 71 6. The 
subtracter 706 is connected to the DCT device 707. The 
DCT device 707 is connected to the quantizer 708. The 
quantizer 708 is connected to the inverse quantizer 709 
and the encoder 712. The inverse quantizer 709 is con- 
nected to the inverse DCT device 71 0. The inverse DCT 
device 710 is connected to the adder 711 . 
[0032] The encoding apparatus of Fig. 3 further in- 
cludes a framing processor 101 , a multiplexer 714, and 
an error-correction-code adder 715. The framing proc- 
essor 101 is connected to the encoder 712. The multi- 
plexer 714 is connected to the framing processor 101. 
The error-correction-code adder 71 5 is connected to the 
multiplexer 714. 

[0033] The motion vector estimator 701 receives the 
input picture signal 716 representing a current picture 
frame. The motion vector estimator 701 receives an out- 
put signal 718 of the frame memory 704 which repre- 
sents an immediately preceding picture frame related to 
the input picture signal 716. The motion vector estimator 
701 compares the current picture frame signal 71 6 and 
the immediately-preceding picture frame signal 718, 
thereby detecting a motion estimate (motion vectors) 
and outputting a signal 720 representing the detected 
motion estimate (the detected motion vectors). In other 
words, the motion vector estimator 701 functions to es- 
timate a picture motion and generate a signal represent- 
ing the estimated picture motion. 
[0034] The address controller 705 receives the mo- 
tion vector signal 720 from the motion vector estimator 
701 . The address controller 705 controls the frame 
memory 704 in response to the motion vector signal 720 
so that the frame memory 704 outputs a motion-com- 
pensated predictive picture signal 719 corresponding to 
the input picture signal 71 6. 

[0035] The encoding-type deciding device 702 re- 
ceives the input picture signal 716. The encoding-type 
deciding device 702 receives the predictive picture sig- 
nal 71 9 from the frame memory 704. The encoding-type 
deciding device 702 compares the input picture signal 
716 and the predictive picture signal 719, thereby de- 



ciding which of an intra-frame encoding process and an 
inter-frame encoding process should be executed. The 
encoding-type deciding device 702 outputs an encoding 
mode signal 717 depending on the result of the decision. 

5 [0036] The switch 703 has a movable contact and 
fixed contacts "a" and "b". The movable contact selec- 
tively touches either the fixed contact "a" or the fixed 
contact "b". The movable contact of the switch 703 is 
connected to the subtracter 706 and the adder 71 1 . The 

10 fixed contact "a" of the switch 703 has no connection. 
The fixed contact "b" of the switch 703 is connected to 
the frame memory 704. The switch 703 is controlled by 
the encoding mode signal 717 outputted from the en- 
coding-type deciding device 702. In the case where the 

75 encoding mode signal 717 represents that the intra- 
frame encoding process should be executed, the mov- 
able contact of the switch 703 is in touch with the fixed 
contact "a" thereof. Accordingly, in this case, the predic- 
tive picture signal 719 outputted by the frame memory 

20 704 is inhibited from traveling to the subtracter 706 and 
the adder 711. In the case where the encoding mode 
signal 717 represents that the inter-frame encoding 
process should be executed, the movable contact of the 
switch 703 is in touch with the fixed contact "b" thereof. 

25 Accordingly, in this case, the predictive picture signal 
719 is allowed to travel from the frame memory 704 to 
the subtracter 706 and the adder 711. 
[0037] In the case where the inter-frame encoding 
process is selected, the subtracter 706 calculates the 

30 difference between the input picture signal 71 6 and the 
predictive picture signal 719. The subtracter 706 outputs 
an error signal representing the calculated difference. 
In the case where the intra-frame encoding process is 
selected, the input picture signal 71 6 passes through the 

35 subtracter 706 without being processed thereby. 

[0038] The DCT device 707 receives the output signal 
of the subtracter 706. The DCT device 707 subjects the 
output signal of the subtracter 706 to discrete cosine 
transform (DCT), thereby outputting a signal represent- 
ee ing DCT coefficients. Specifically, the DCT device 707 
divides the output signal of the subtracter 706 into 
blocks each corresponding to, for example, 8 pixels by 
8 pixels. The DCT is executed block by block. The quan- 
tizer 708 receives the DCT coefficient signal from the 

^5 DCT device 707, and quantizes the DCT coefficient sig- 
nal in accordance with a suitable quantization step size. 
The quantizer 708 outputs the quantization-resultant 
signal. 

[0039] The encoder 712 receives the quantization-re- 
50 sultant signal from the quantizer 708. The encoder 71 2 
receives the motion vector signal 720 from the motion 
vector estimator 701 . The encoder 712 receives the en- 
coding mode signal 717 from the encoding-type decid- 
ing device 702. The encoder 712 includes a first encod- 
es ing section operating on the quantization-resultant sig- 
nal, a second encoding section operating on the motion 
vector signal 720, a third encoding section operating on 
the encoding mode signal 717, and a multiplexing sec- 
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tion. Specifically, the device 712 encodes the quantiza- 
tion-resultant signal into corresponding words of a var- 
iable length code, that is, a first encoding-resultant sig- 
nal. The device 712 encodes the motion vector signal 
720 into corresponding words of a variable length code, 
that is, a second encoding-resultant signal. The device 
712 encodes the encoding mode signal 717 into corre- 
sponding words of a variable length code, that is, a third 
encoding-resultant signal. The encoder 71 2 multiplexes 
the first encoding-resultant signal, the second encoding- 
resultant signal, and the third encoding-resultant signal 
into a bit sequence 102. The encoder 712 outputs the 
bit sequence 102. 

[0040] The encoder 712 has a section for dividing the 
quantization-resultant signal into macro-blocks (MB). 
Accordingly, the bit sequence 1 02 is similarly divided in- 
to macro-blocks (MB). The encoder 712 executes the 
processing or the encoding of the quantization-resultant 
signal macro-block by macro-block. The encoder 712 
further has a section for generating a signal 103 repre- 
senting the end of the processing of every macro-block 
(MB). The encoder 71 2 outputs the MB end signal 1 03. 
[0041] The inverse quantizer 709 receives the quan- 
tization-resultant signal from the quantizer 708. The de- 
vice 709 subjects the quantization-resultant signal to an 
inverse quantization process, thereby recovering a DCT 
coefficient signal corresponding to the output signal of 
the DCT device 707. The inverse DCT device 710 re- 
ceives the recovered DCT coefficient signal from the in- 
verse quantizer 709. The device 71 0 subjects the recov- 
ered DCTcoefficient signal to inverse DCT, thereby con- 
verting the DCT coefficient signal back to an error signal 
corresponding to the output signal of the subtracter 706. 
The inverse DCT device 71 0 outputs the error signal to 
the adder 711 . In the case where the inter-frame encod- 
ing process is selected, the adder 711 receives the pre- 
dictive picture signal 719 from the frame memory 704 
and combines the error signal and the predictive picture 
signal 719 into a picture signal corresponding to the in- 
put picture signal 71 6. In the case where the intra-frame 
encoding process is selected, the error signal passes 
through the adder 711 without being processed thereby. 
In this way, the adder 71 1 recovers a picture signal cor- 
responding to the input picture signal 716. The adder 
711 outputs the recovered picture signal to the frame 
memory 704. The recovered picture signal is written into 
the frame memory 704. The frame memory 704 is con- 
trolled by the address controller 705, thereby generating 
the immediately-preceding picture frame signal 71 8 and 
the predictive picture signal 71 9 on the basis of the re- 
covered picture signal. 

[0042] The framing processor 1 01 receives the bit se- 
quence 1 02 and the MB end signal 1 03 from the encoder 
712. The bit sequence 102 passes through the framing 
processor 101 substantially without being processed 
thereby. The framing processor 101 generates a start 
address signal 104, a sync signal 105, and a location 
address signal 1 05 in response to the bit sequence 1 02 



and the MB end signal 1 03. The start address signal 1 04 
corresponds to a start address SA in Fig. 1. The sync 
signal 105 corresponds to a sync signal in Fig. 1. The 
location address signal 105 corresponds to a location 
5 address LA in Fig. 1 . 

[0043] The multiplexer 714 receives the bit sequence 
102, the start address signal 104, the sync signal 105, 
and the location address signal 106 from the framing 
processor 101. The device 714 multiplexes the bit se- 
10 quence 1 02, the start address signal 1 04, the sync sig- 
nal 1 05, and the location address signal 1 06 into a first 
composite information signal. During the signal 
processing by the multiplexer 71 4, the bit sequence 1 02 
is divided into transmission frames referred to as macro- 
is block groups. The device 714 executes the multiplexing 
group by group (transmission-frame by transmission- 
frame). 

[0044] The error-correction-code adder 715 receives 
the first composite information signal from the multiplex- 

20 er 714. The device 715 adds an error correction signal 
or words of an error correction code to the first compos- 
ite information signal, thereby converting the first com- 
posite information signal into a second composite infor- 
mation signal. The added error correction signal corre- 

25 sponds to an error correction signal EC in Fig. 1. The 
error-correction code adder 715 outputs the second 
composite information signal to a transmission line. The 
second composite information signal has a form shown 
in Fig. 1 . 

30 [0045] As shown in Fig. 4, the framing processor 1 01 
includes counters 201 and 202, a comparator 203, and 
signal generators 204, 205, and 206. The counter 201 
receives the MB end signal 1 03. The counter 201 exe- 
cutes an up-counting process, and specifically counts 

35 every macro-block in response to the MB end signal. 
The counter 201 generates a signal 207 representing 
the number of counted macro-blocks. The counter 201 
outputs the MB count number signal 207. The counter 
201 is reset for every picture frame. The counter 202 

40 receives the bit sequence 102. The counter 202 exe- 
cutes an up-counting process, and specifically counts 
every bit in the bit sequence 1 02. The counter 202 gen- 
erates a signal 208 representing the number of counted 
bits. The counter 202 outputs the bit count number sig- 

45 nal 208. The comparator 203 receives the bit count 
number signal 208 from the counter 202. The compara- 
tor 203 is informed of a reference signal representing a 
fixed value corresponding to a given number of bits, for 
example, 476 bits. The device 203 compares the bit 

50 count number signal 208 with the reference signal, 
thereby deciding whether or not the number of counted 
bits reaches the given number of bits (for example, 476 
bits). When the number of counted bits reaches the giv- 
en number of bits, the comparator 203 outputs a com- 

55 parison result signal 209 in a logic state of "1". Other- 
wise, the comparator 203 outputs a comparison result 
signal 209 in a logic state of "0". Generally, the bit count 
number signal 208 is reset in response to every change 
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of the comparison result signal 209 from "0" to "1 ". 
[0046] The signal generator 205 receives the MB 
count number signal 207 from the counter 201 . The sig- 
nal generator 205 receives the comparison result signal 
209 from the comparator 203. The signal generator 205 
produces the location address signal 106 in response 
to the MB count number signal 207 and the comparison 
result signal 209. Specifically, for every transmission 
frame, the signal generator 205 calculates the horizontal 
and vertical positions of a first undivided macro-block 
relative to a related picture frame by referring to the MB 
count number signal 207 provided that the comparison 
result signal 209 is "1". Accordingly, for every transmis- 
sion frame, the signal 1 06 produced by the device 205 
represents an 8-bit location address LA corresponding 
to the horizontal and vertical positions of a first undivided 
macro-block relative to a related picture frame. The sig- 
nal generator 206 receives the comparison result signal 
209 from the comparator 203. The signal generator 206 
produces the sync signal 105 with 16 bits in response 
to every change of the comparison result signal 209 
from "0" to "1". The signal generator 204 receives the 
MB end signal 103. The signal generator 204 receives 
the bit count number signal 208 from the counter 202. 
The signal generator 204 receives the comparison re- 
sult signal 209 from the comparator 203. The signal gen- 
erator 204 produces the start address signal 104 in re- 
sponse to the MB end signal 1 03, the bit count number 
signal 208, and the comparison result signal 209. Spe- 
cifically, the signal generator 204 samples the bit count 
number signal 208 at a timing provided by every change 
of the MB end signal 1 03 to an active state which imme- 
diately follows a 0-to-1 change of the comparison result 
signal 209. For every transmission frame, the sampled 
bit count number signal 208 represents a bit place from 
which a first undivided macro-block starts. The signal 
generator 204 outputs the sampled bit count number 
signal 208 as the start address signal 1 04. Accordingly 
for every transmission frame, the signal 104 produced 
by the device 204 represents a 9-bit start address SA 
corresponding to a bit place from which a first undivided 
macro-block starts. 

Second Embodiment 

[0047] A second embodiment of this invention relates 
to decoding an information signal (a bit sequence) gen- 
erated by and transmitted from the encoding apparatus 
of Fig. 3. An input information signal to be decoded has 
fixed-length transmission frames and sync signals alter- 
nating with each other (see Fig. 1). Every transmission 
frame has a first given number of successive bits, for 
example, 511 bits. Every sync signal has a second given 
number of successive bits, for example, 16 bits. In the 
signal decoding based on the second embodiment of 
this invention, every bit in an input information signal is 
counted, and a detection is made as to a sync signal for 
every third given number of successive bits (for exam- 



ple, 527 bits equal to 1 6 bits plus 511 bits). 
[0048] When a sync signal is normally and correctly 
detected, an error correction process is started. In the 
case where a sync signal is not successfully detected, 

5 that is, in the case where a detected sync signal disa- 
grees with a correct sync signal, the detected sync sig- 
nal is compared with the correct sync signal to calculate 
the number of bits in the detected sync signal which dis- 
agree in logic state from corresponding bits in the cor- 

10 rect sync signal. The calculated number of such error 
bits in the detected sync signal is compared with a pre- 
determined threshold number (a predetermined thresh- 
old value). In the case where the number of error bits in 
the detected sync signal is equal to or smaller than the 

15 threshold number, a synchronization process is imple- 
mented and established in response to the detected 
sync signal, and then an error correction process is 
started. In the case where the number of error bits in the 
detected sync signal exceeds the threshold number, the 

20 synchronization process is inhibited from being imple- 
mented and established in response to the detected 
sync signal. In this case, a next sync signal is waited. 
[0049] Regarding every transmission frame (every 
macro-block group) in a bit sequence which results from 

25 the error correction process, bits prior to the bit place 
represented by a start address SA are remaining bits in 
a final macro-block (a divided macro-block) in the im- 
mediately-preceding transmission frame. Accordingly, a 
decoding process on the immediately-preceding trans- 

30 mission frame continues to be executed on the bits prior 
the bit place represented by the start address SA in the 
current transmission frame. On the other hand, a bit in 
the place represented by the start address SA is a head 
of a first undivided macro-block in a picture-frame region 

35 denoted by a location address LA. Accordingly, a re-syn- 
chronization process is executed so that a new decod- 
ing process starts at a timing which corresponds to the 
head of the first undivided macro-block. The second em- 
bodiment of this invention offers the following advantag- 

40 es. Since an input information signal to be decoded has 
fixed-length transmission frames (fixed-length macro- 
block groups), it is possible to forcedly implement and 
establish synchronization even when a detected sync 
signal has an error or errors. A start address SA and a 

45 location address LA enable the fixed-length structure of 
transmission frames. It is possible to implement re-syn- 
chronization at a timing which corresponds to a head of 
a first undivided macro-block in a picture-frame region 
denoted by a location address LA. Since frames for the 

50 error correction process agree in length with transmis- 
sion frames (macro-block groups), an uncorrectable er- 
ror or errors in a transmission frame are inhibited from 
interfering with the decoding of other transmission 
frames. 

55 [0050] With reference to Fig. 5, a decoding apparatus 
includes a sync signal detector 301 and an error correc- 
tion device 302 which receive an input bit sequence 
727A representing a moving picture. The decoding ap- 
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paratus of Fig. 5 also includes a signal separator 303, 
a signal generator 304, a decoder 305, an address con- 
troller 306, an inverse quantizer 709A, an inverse DCT 
device 71 OA, an adder 711 A, and a frame memory 
726A. 

[0051] The sync signal detector 301 is connected to 
the error correction device 302, the signal separator 
303, and the signal generator 304. The error correction 
device 302 is connected to the signal separator 303. The 
signal separator 303 is connected to the signal genera- 
tor 304, the decoder 305, and the address controller 
306. The signal generator 304 is connected to the de- 
coder 305. The decoder 305 is connected to the address 
controller 306 and the inverse quantizer 709A. The ad- 
dress controller 306 is connected to the frame memory 
726A. The inverse quantizer 709A is connected to the 
inverse DCT device 71 OA. The inverse DCT device 
71 OA is connected to the adder 711 A. The adder 711 A 
is connected to the frame memory 726A. 
[0052] The sync signal detector 301 receives the input 
bit sequence 727A. The device 301 detects every sync 
signal in the input bit sequence 727A, and generates a 
signal 307 representative of a sync detection flag in re- 
sponse to the detected sync signal. The sync signal de- 
tector 301 outputs the sync detection flag signal 307. 
[0053] The error correction device 302 receives the 
input bit sequence 727A. The error correction device 
302 receives the sync detection flag signal 307 from the 
sync signal detector 301. The error correction device 
302 implements and establishes transmission-frame 
synchronization with respect to the input bit sequence 
727A in response to the sync detection flag signal 307. 
For every transmission frame, the error correction de- 
vice 302 subjects the input bit sequence 727Atoan error 
correction process responsive to an error correction sig- 
nal contained therein. Accordingly, the error correction 
device 302 converts the input bit sequence 727A into a 
correction-resultant bit sequence 308. The error correc- 
tion device 302 outputs the correction-resultant bit se- 
quence 308. In general, the correction-resultant bit se- 
quence 308 is void of the error correction signal. The 
transmission-frame synchronization in the error correc- 
tion process by the error correction device 302 is con- 
trolled in response to the sync detection flag signal 307. 
[0054] The signal separator 303 receives the correc- 
tion-resultant bit sequence 308 from the error correction 
device 302. The signal separator 303 receives the sync 
detection flag signal 307 from the sync signal detector 
301. The signal separator 303 implements and estab- 
lishes transmission-frame synchronization with respect 
to the correction-resultant bit sequence 308 in response 
to the sync detection flag signal 307. For every trans- 
mission frame, the signal separator 303 removes a sync 
signal from the correction-resultant bit sequence 308 in 
response to the sync detection flag signal 307, and sep- 
arates the correction-resultant bit sequence 308 into a 
signal 309 representing a start address SA, a signal 312 
representing a location address LA, and a signal (a bit 



sequence) 311 representing picture information. The 
signal separator 303 outputs the start address signal 
309, the location address signal 312, and the bit se- 
quence 311 . The transmission-frame synchronization in 
5 the signal separation process by the signal separator 
303 is controlled in response to the sync detection flag 
signal 307. 

[0055] The signal generator 304 receives the sync de- 
tection flag signal 307 from the sync signal detector 301 . 

10 The signal generator 304 receives the start address sig- 
nal 309 from the signal separator 303. The signal gen- 
erator 304 produces a signal 310 representative of a 
macro-block start flag (an MB start flag) in response to 
the sync detection flag signal 307 and the start address 

15 signal 309. The MB start flag signal 310 represents a 
timing at which a first undivided macro-block starts in 
every transmission frame. The signal generator 304 out- 
puts the MB start flag signal 310. 
[0056] The decoder 305 receives the bit sequence 

20 311 from the signal separator 303. The decoder 305 re- 
ceives the MB start flag signal 310 from the signal gen- 
erator 304. The decoder 305 includes a demultiplexing 
section, a first decoding section, and a second decoding 
section. Specifically, the decoder 305 demultiplexes the 

25 bit sequence 311 into a first variable-length-code signal 
representative of DCT coefficient information and a sec- 
ond variable-length-code signal representative of mo- 
tion vectors. The device 305 decodes the first variable- 
length-code signal back into a quantization-resultant 

30 signal (a quantization-resultant DCT coefficient signal) 
728A. The device 305 decodes the second variable- 
length-code signal back into a motion vector signal 
720A. The decoder 305 outputs the quantization-result- 
ant signal 728A and the motion vector signal 720A. The 

35 decoder 305 implements and establishes transmission- 
frame re-synchronization regarding the demultiplexing 
process and the decoding process in response to the 
MB start flag signal 31 0. The transmission-frame re-syn- 
chronization enables a new decoding process to start at 

40 a timing corresponding to the head of a first undivided 
macro-block in every transmission frame. 
[0057] The inverse quantizer 709A receives the quan- 
tization-resultant signal 728A from the decoder 305. The 
device 709A subjects the quantization-resultant signal 

45 728A to an inverse quantization process, thereby recov- 
ering a DCT coefficient signal. The inverse quantizer 
709A outputs the recovered DCT coefficient signal. The 
inverse DCT device 71 OA receives the recovered DCT 
coefficient signal from the inverse quantizer 709A. The 

50 device 71 OA subjects the recovered DCT coefficient sig- 
nal to inverse DCT, thereby converting the DCT coeffi- 
cient signal back to an error signal. The inverse DCT 
device 71 OA outputs the error signal. 
[0058] The address controller 306 receives the loca- 

55 tion address signal 312 from the signal separator 303. 
The address controller 306 receives the motion vector 
signal 720A from the decoder 305. The address control- 
ler 306 controls the frame memory 726A in response to 
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the location address signal 312 and the motion vector 
signal 720A so that the frame memory 726A outputs a 
motion-compensated predictive picture signal. 
[0059] The adder 711 A receives the error signal from 
the inverse DCT device 71 OA. The adder 711 A receives 
the predictive picture signal from the frame memory 
726A. The adder 711 A combines the error signal and 
the predictive picture signal into an original picture sig- 
nal 729A. In this way, the adder 711 A recovers the orig- 
inal picture signal 729A. The adder 711 A outputs the re- 
covered picture signal 729A. 

[0060] The recovered picture signal 729A is transmit- 
ted from the adder 711 A to the frame memory 726A be- 
fore being written thereinto. The frame memory 726A is 
controlled by the address controller 306, thereby gener- 
ating the predictive picture signal on the basis of the re- 
covered picture signal 729A. 

[0061] As shown in Fig. 6, the sync signal detector 
301 includes a counter 401 , a comparator 402, a detect- 
ing section 403, a processor 404, and a deciding section 
405. The counter 401 receives the input bit sequence 
727A. The counter 401 executes an up-counting proc- 
ess, and specifically counts every bit in the input bit se- 
quence 727A. The counter 401 generates a signal 406 
representing the number of counted bits. The counter 

401 outputs the bit count number signal 406 to the com- 
parator 402. The comparator 402 is informed of a refer- 
ence signal representing a fixed value corresponding to 
a given number of bits, for example, 527 bits. The device 

402 compares the bit count number signal 406 with the 
reference signal, thereby deciding whether or not the 
number of counted bits reaches thegiven number of bits 
(for example, 527 bits). When the number of counted 
bits reaches the given number of bits, the comparator 
402 outputs a transmission-frame flag signal 407 in a 
logic state of "1 ". Otherwise, the comparator 402 outputs 
a transmission-frame flag signal 407 in a logic state of 
"0". Generally, the bit count number signal 406 is reset 
in response to every change of the transmission-frame 
flag signal 407 from "0" to "1". 

[0062] The detecting section 403 receives the input 
bit sequence 727A. The detecting section 403 includes 
a comparator. The detecting section 403 compares 16 
successive bits in the input bit sequence 727A with a 
predetermined 1 6-bit reference sync signal. The detect- 
ing section 403 generates a signal 408 representative 
of a sync flag and a signal 409 representative of the 
number of error bits in response to the result of the com- 
parison. The sync flag signal 408 assumes "1 " when the 
1 6 successive bits in the input bit sequence 727A com- 
pletely agree with the predetermined 16-bit reference 
sync signal. Otherwise, the sync flag signal 408 is "0". 
The error-bit number signal 409 represents the number 
of bits among the 1 6 bits in the input bit sequence 727A 
which disagree with the corresponding bits in the pre- 
determined 1 6-bit reference sync signal. The detecting 
section 403 outputs the sync flag signal 408 and the er- 
ror-bit number signal 409. 



[0063] The processor 404 receives the error-bit 
number signal 409 from the detecting section 403. The 
processor 404 includes a comparator. The processor 
404 is informed of a reference signal representing apre- 
5 determined threshold number (a predetermined thresh- 
old value). The processor 404 compares the number of 
error bits, which is represented by the error-bit number 
signal 409, with the threshold number. The processor 

404 generates a signal 410 representative of a forced 
10 sync acquisition flag in response to the result of the com- 
parison. In the case where the number of error bits is 
equal to or smaller than the threshold number, the forced 
sync acquisition flag signal 410 is "1". Otherwise, the 
forced sync acquisition flag signal 410 is "0". The proe- 
ms essor 404 outputs the forced sync acquisition flag signal 

410. 

[0064] The deciding section 405 receives the trans- 
mission-frame flag signal 407 from the comparator 402. 
The deciding section 405 receives the sync flag signal 

20 408 from the detecting section 403. The deciding sec- 
tion 405 receives the forced sync acquisition flag signal 
410 from the processor 404. The deciding section 405 
generates the sync detection flag signal 307 in response 
to the transmission-frame flag signal 407, the sync flag 

25 signal 408, and the forced sync acquisition flag signal 
41 0. The deciding section 405 includes a logic gate ar- 
ray or a ROM. In the case where the deciding section 

405 includes a ROM, predetermined states of the sync 
detection flag signal 307 are stored in storage segments 

30 of the ROM respectively, and the transmission-frame 
flag signal 407, the sync flag signal 408, and the forced 
sync acquisition flag signal 410 compose an address 
signal operating on the ROM. When the transmission- 
frame flag signal 407, the sync flag signal 408, and the 
35 forced sync acquisition flag signal 410 are "1", "1", and 
"1 " respectively, the sync detection flag signal 307 is in- 
hibited from being outputted. When the transmission- 
frame flag signal 407, the sync flag signal 408, and the 
forced sync acquisition flag signal 410 are "1", "1", and 
40 "0" respectively, the sync detection flag signal 307 is "1 ". 
When the transmission-frame flag signal 407, the sync 
flag signal 408, and the forced sync acquisition flag sig- 
nal 410 are "1", "0", and "1" respectively, the sync de- 
tection flag signal 307 is "1". When the transmission- 
's frame flag signal 407, the sync flag signal 408, and the 
forced sync acquisition flag signal 410 are "1", "0", and 
"0" respectively, the sync detection flag signal 307 is "0". 
When the transmission-frame flag signal 407, the sync 
flag signal 408, and the forced sync acquisition flag sig- 
50 nal 410 are "0", "1", and "1" respectively, the sync de- 
tection flag signal 307 is inhibited from being outputted. 
When the transmission-frame flag signal 407, the sync 
flag signal 408, and the forced sync acquisition flag sig- 
nal 410 are "0", "1", and "0" respectively, the sync de- 
55 tection flag signal 307 is "1". When the transmission- 
frame flag signal 407, the sync flag signal 408, and the 
forced sync acquisition flag signal 410 are "0", "0", and 
"1 " respectively, the sync detection flag signal 307 is "0". 
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When the transmission-frame flag signal 407, the sync 
flag signal 408, and the forced sync acquisition flag sig- 
nal 410 are "0", "0", and "0" respectively, the sync de- 
tection flag signal 307 is "0". 

[0065] The sync detection flag signal 307 being "1" 
enables the synchronization process to be implemented 
and established. The sync detection flag signal 307 be- 
ing "0" inhibits the synchronization process from being 
implemented and established. In the case where the 
synchronization process is inhibited, a next sync signal 
is waited. 

[0066] As shown in Fig. 7, the signal generator 304 
includes a controller 501 , a counter 502, and a compa- 
rator 503. The controller 501 receives the sync detection 
flag signal 307 from the sync signal detector 301. The 
controller 501 includes flip flops or bistable circuits. 
When the sync detection flag signal 307 changes from 
"0" to "1", the controller 501 outputs a reset signal 504 
to the counter 502. At the same time, the controller 501 
starts outputting an enable signal 505 to the counter 
502. The counter 502 receives a bit sync signal synchro- 
nized with the bit sequence 311 outputted from the sig- 
nal separator 303. The counter 502 is reset in response 
to the reset signal 504. The enable signal 505 allows the 
counter 502 to execute an up-counting process. Specif- 
ically, the device 502 counts every bit in the bit sequence 
31 1 . The counter 502 generates a signal 506 represent- 
ing the number of counted bits. The counter 502 outputs 
the bit count number signal 506 to the comparator 503. 
The comparator 503 receives the start address signal 
309 from the signal separator 303. The device 503 com- 
pares the bit count number signal 506 with the start ad- 
dress signal 309, thereby deciding whether or not the 
number of counted bits reaches a given number corre- 
sponding to the start address signal 309. When the 
number of counted bits reaches the given number cor- 
responding to the start address signal 309, the compa- 
rator 503 outputs the MB start flag signal 31 0 in a logic 
state of "1 ". Otherwise, the comparator 503 outputs the 
MB start flag signal 31 0 in a logic state of "0". The coun- 
ter 502 and the comparator 503 cooperate to detect re- 
maining bits in a divided macro-block extending over 
two successive transmission frames. In other words, the 
counter 502 and the comparator 503 cooperate to detect 
the start of a first undivided macro-block in the present 
transmission frame. The MB start flag signal 31 0 repre- 
sents a timing at which a first undivided macro-block 
starts in every transmission frame. The controller 501 
receives the MB start flag signal 31 0 from the compara- 
tor 503. The controller 501 interrupts the outputting of 
the enable signal 505 in response to every change of 
the MB start flag signal 31 0 from "0" to "1 ". Accordingly, 
the operation of the counter 502 is suspended each time 
the MB start flag signal 310 changes from "0" to "1". 

Third Embodiment 

[0067] A third embodiment of this invention uses a hi- 



erarchical encoding process. An input picture signal to 
be encoded is separated into DCT coefficient informa- 
tion and overhead information. The overhead informa- 
tion includes information of an encoding mode (an en- 
5 coding type) and information of motion vectors. A first 
priority and a second priority are assigned to the over- 
head information and the DCT coefficient information re- 
spectively. 

[0068] The overhead information is encoded into a 
10 variable-length-code signal referred to as a first bit se- 
quence. Sync signals and error correction code signals 
are added to the first bit sequence. Accordingly, the first 
bit sequence, the sync signals, and the error correction 
code signals are combined into a second bit sequence. 
*5 The second bit sequence is outputted to a transmission 
line. 

[0069] The DCT coefficient information is encoded in- 
to a variable-length-code signal referred to as a third bit 
sequence. Sync signals and error correction code sig- 

20 nals are added to the third bit sequence. Accordingly, 
the third bit sequence, the sync signals, and the error 
correction code signals are combined into a fourth bit 
sequence. The fourth bit sequence is outputted to a 
transmission line. 

25 [0070] The number of bits composing the error cor- 
rection code signals added to the overhead information 
(the first-priority information) is greater than the number 
of bits composing the error correction code signals add- 
ed to the DCT coefficient information (second-priority in- 

30 formation). Therefore, the overhead information (the 
first-priority information) is higher than the DCT coeffi- 
cient information (the second-priority information) in 
ability to withstand an error or errors which occur during 
the transmission thereof. 

35 [0071] A calculation is made as to the number of bits 
of the second bit sequence which occur per unit time 
interval, that is, the rate of the occurrence of bits in the 
second bit sequence. It should be noted that the second 
bit sequence relates to the overhead information. Also, 

40 a calculation is made as to the number of bits of the 
fourth bit sequence which occur per unit time interval, 
that is, the rate of the occurrence of bits in the fourth bit 
sequence. It should be noted that the fourth bit se- 
quence relates to the DCT coefficient information. Sub- 

45 sequently, the rate of the occurrence of bits in the sec- 
ond and fourth bit sequences is calculated by summing 
the calculated rates concerning the second and fourth 
bit sequences respectively. 

[0072] The variable-length encoding stage related to 
50 the DCT coefficient information follows a quantization 
stage which serves to quantize picture information in ac- 
cordance with a variable quantization step size. The 
quantization step size is increased and decreased as 
the calculated rate of the occurrence of bits in the sec- 
55 ond and fourth bit sequences rises and drops respec- 
tively. The increase and the decrease in the quantization 
step size cause a drop and a rise in the rate of the oc- 
currence of bits in the fourth bit sequence (the DCT co- 
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efficient information). Accordingly, the actual rate of the 
occurrence of bits in the second and fourth bit sequenc- 
es is controlled and maintained at essentially a constant 
rate. 

[0073] With reference to Fig. 8, an encoding appara- 
tus includes a motion vector estimator 701 and an en- 
coding-type deciding device 702 which receive an input 
signal 716 representing a moving picture. The encoding 
apparatus of Fig. 8 also includes a switch 703, a frame 
memory 704, an address controller 705, a subtracter 
706, a discrete cosine transform (DCT) device 707, a 
quantizer 708B, an inverse quantizer 709, an inverse 
DCT device 71 0, an adder 71 1 , and an encoder 71 2B. 
[0074] The motion vector estimator 701 is connected 
to the frame memory 704, the address controller 705, 
and the encoder 71 2B. The encoding-type deciding de- 
vice 702 is connected to the switch 703, the frame mem- 
ory 704, and the encoder 71 2B. The switch 703 is con- 
nected to the frame memory 704, the subtracter 706, 
and the adder 71 1 . The frame memory 704 is connected 
to the address controller 705 and the adder 711. The 
subtracter 706 receives the input picture signal 71 6. The 
subtracter 706 is connected to the DCT device 707. The 
DCT device 707 is connected to the quantizer 708B. The 
quantizer 708B is connected to the inverse quantizer 
709 and the encoder 71 2B. The inverse quantizer 709 
is connected to the inverse DCT device 71 0. The inverse 
DCT device 71 0 is connected to the adder 711 . 
[0075] The encoding apparatus of Fig. 8 further in- 
cludes a sync signal generator 713, multiplexers 601 
and 602, error-correction-code adders 603 and 604, a 
calculator 605, and a controller 606. The sync signal 
generator 713 is connected to the multiplexers 601 and 
602. The multiplexers 601 and 602 are connected to the 
encoder 71 2B. The error-correction-code adders 603 
and 604 are connected to the multiplexers 601 and 602 
respectively. The calculator 605 is connected to the er- 
ror-correction-code adders 603 and 604. The controller 
606 is connected to the calculator 605. The controller 
606 is also connected to the quantizer 708B. 
[0076] The motion vector estimator 701 receives the 
input picture signal 716 representing a current picture 
frame. The motion vector estimator 701 receives an out- 
put signal 718 of the frame memory 704 which repre- 
sents an immediately preceding picture frame related to 
the input picture signal 716. The motion vector estimator 
701 compares the current picture frame signal 71 6 and 
the immediately-preceding picture frame signal 718, 
thereby detecting a motion estimate (motion vectors) 
and outputting a signal 720 representing the detected 
motion estimate (the detected motion vectors). In other 
words, the motion vector estimator 701 functions to es- 
timate a picture motion and generate a signal represent- 
ing the estimated picture motion. 
[0077] The address controller 705 receives the mo- 
tion vector signal 720 from the motion vector estimator 
701 . The address controller 705 controls the frame 
memory 704 in response to the motion vector signal 720 



so that the frame memory 704 outputs a motion-com- 
pensated predictive picture signal 71 9 corresponding to 
the input picture signal 716. 

[0078] The encoding-type deciding device 702 re- 

5 ceives the input picture signal 716. The encoding-type 
deciding device 702 receives the predictive picture sig- 
nal 71 9 from the frame memory 704. The encoding-type 
deciding device 702 compares the input picture signal 
716 and the predictive picture signal 719, thereby de- 

10 ciding which of an intra-frame encoding process and an 
inter-frame encoding process should be executed. The 
encoding-type deciding device 702 outputs an encoding 
mode signal 717 depending on the result of the decision. 
[0079] The switch 703 has a movable contact and 

*5 fixed contacts "a" and "b". The movable contact selec- 
tively touches either the fixed contact "a" or the fixed 
contact "b". The movable contact of the switch 703 is 
connected to the subtracter 706 and the adder 711 . The 
fixed contact "a" of the switch 703 has no connection. 

20 The fixed contact "b" of the switch 703 is connected to 
the frame memory 704. The switch 703 is controlled by 
the encoding mode signal 717 outputted from the en- 
coding-type deciding device 702. In the case where the 
encoding mode signal 717 represents that the intra- 

25 frame encoding process should be executed, the mov- 
able contact of the switch 703 is in touch with the fixed 
contact "a" thereof. Accordingly, in this case, the predic- 
tive picture signal 719 outputted by the frame memory 
704 is inhibited from traveling to the subtracter 706 and 

30 the adder 711. In the case where the encoding mode 
signal 717 represents that the inter-frame encoding 
process should be executed, the movable contact of the 
switch 703 is in touch with the fixed contact "b" thereof. 
Accordingly, in this case, the predictive picture signal 

35 719 is allowed to travel from the frame memory 704 to 
the subtracter 706 and the adder 711. 
[0080] In the case where the inter-frame encoding 
process is selected, the subtracter 706 calculates the 
difference between the input picture signal 71 6 and the 

40 predictive picture signal 719. The subtracter 706 outputs 
an error signal representing the calculated difference. 
In the case where the intra-frame encoding process is 
selected, the input picture signal 71 6 passes through the 
subtracter 706 without being processed thereby. 

45 [0081] The DCT device 707 receives the output signal 
of the subtracter 706. The DCT device 707 subjects the 
output signal of the subtracter 706 to discrete cosine 
transform (DCT), thereby outputting a signal represent- 
ing DCT coefficients. The quantizer 708B receives the 

50 DCT coefficient signal from the DCT device 707, and 
quantizes the DCT coefficient signal in accordance with 
a quantization step size represented by an output signal 
612 of the controller 606. The quantizer 708B outputs 
the quantization-resultant signal 607. 

55 [0082] The encoder 71 2B receives the quantization- 
resultant signal 607 from the quantizer 708B. The en- 
coder 71 2B receives the motion vector signal 720 from 
the motion vector estimator 701 . The encoder 71 2B re- 
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ceives the encoding mode signal 717 from the encod- 
ing-type deciding device 702. The encoder 71 2B in- 
cludes a first encoding section operating on the quanti- 
zation-resultant signal 607, a second encoding section 
operating on the motion vector signal 720, a third en- 5 
coding section operating on the encoding mode signal 
717, and a multiplexing section. Specifically, the device 
71 2B encodes the quantization-resultant signal 607 into 
corresponding words of a variable length code, that is, 
a first encoding-resultant signal 608. The first encoding- 10 
resultant signal 608 is referred to as a bit sequence 608 
representing DCT coefficient information. The device 
71 2B encodes the motion vector signal 720 into corre- 
sponding words of a variable length code, that is, a sec- 
ond encoding-resultant signal. The device 712B en- is 
codes the encoding mode signal 71 7 into corresponding 
words of a variable length code, that is, a third encoding- 
resultant signal. The encoder 71 2B multiplexes the sec- 
ond encoding-resultant signal and the third encoding- 
resultant signal into a bit sequence 609 representing 20 
overhead information. The encoder 712B outputs the 
DCT coefficient information bit sequence 608 and the 
overhead information bit sequence 609. 
[0083] The inverse quantizer 709 receives the quan- 
tization-resultant signal 607 from the quantizer 708B. 25 
The device 709 subjects the quantization-resultant sig- 
nal 607 to an inverse quantization process, thereby re- 
covering a DCT coefficient signal corresponding to the 
output signal of the DCT device 707. The inverse DCT 
device 71 0 receives the recovered DCT coefficient sig- 30 
nal from the inverse quantizer 709. The device 71 0 sub- 
jects the recovered DCT coefficient signal to inverse 
DCT, thereby converting the DCT coefficient signal back 
to an error signal corresponding to the output signal of 
the subtracter 706. The inverse DCT device 71 0 outputs 35 
the error signal to the adder 711. In the case where the 
inter-frame encoding process is selected, the adder 711 
receives the predictive picture signal 71 9 from the frame 
memory 704 and combines the error signal and the pre- 
dictive picture signal 719 into a picture signal corre- 40 
sponding to the input picture signal 716. In the case 
where the intra-frame encoding process is selected, the 
error signal passes through the adder 711 without being 
processed thereby. In this way, the adder 711 recovers 
a picture signal corresponding to the input picture signal 45 
71 6. The adder 711 outputs the recovered picture signal 
to the frame memory 704. The recovered picture signal 
is written into the frame memory 704. The frame mem- 
ory 704 is controlled by the address controller 705, 
thereby generating the immediately-preceding picture 50 
frame signal 718 and the predictive picture signal 719 
on the basis of the recovered picture signal. 
[0084] The sync signal generator 71 3 periodically pro- 
duces and outputs a sync signal 610. The multiplexer 
601 receives the DCT coefficient information bit se- 55 
quence 608 from the encoder 71 2B. The multiplexer 601 
receives the sync signal 61 0 from the sync signal gen- 
erator 713. The device 601 multiplexes the DCT coeffi- 



cient information bit sequence 608 and the sync signal 
61 0 into a first composite information signal. The error- 
correction-code adder 603 receives the first composite 
information signal from the multiplexer 601 . The device 
603 adds an error correction signal or words of an error 
correction code to the first composite information signal, 
thereby converting the first composite information signal 
into a second composite information signal. The error- 
correction-code adder 603 outputs the second compos- 
ite information signal to a transmission line. 
[0085] The multiplexer 602 receives the overhead in- 
formation bit sequence 609 from the encoder 71 2B. The 
multiplexer 602 receives the sync signal 610 from the 
sync signal generator 713. The device 602 multiplexes 
the overhead information bit sequence 609 and the sync 
signal 61 0 into a third composite information signal. The 
error-correction-code adder 604 receives the third com- 
posite information signal from the multiplexer 602. The 
device 604 adds an error correction signal or words of 
an error correction code to the third composite informa- 
tion signal, thereby converting the third composite infor- 
mation signal into a fourth composite information signal. 
The error-correction-code adder 604 outputs the fourth 
composite information signal to a transmission line. 
[0086] The number of bits composing the error cor- 
rection code signal added to the third composite infor- 
mation signal (the overhead information or the first-pri- 
ority information) is greater than the number of bits com- 
posing the error correction code signal added to the first 
composite information signal (the DCT coefficient infor- 
mation or the second-priority information). Therefore, 
the overhead information (the first-priority information) 
is higher than the DCT coefficient information (the sec- 
ond-priority information) in ability to withstand an error 
or errors which occur during the transmission thereof. 
[0087] The calculator 605 receives the second com- 
posite information signal from the error-correction-code 
adder 603. The calculator 605 receives the fourth com- 
posite information signal from the error-correction-code 
adder 604. The device 605 calculates the number of bits 
of the second composite information signal which occur 
per unit time interval, that is, the rate of the occurrence 
of bits in the second composite information signal. It 
should be noted that the second composite information 
signal relates to the DCT coefficient information. Also, 
the device 605 calculates the number of bits of the fourth 
composite information signal which occur per unit time 
interval, that is, the rate of the occurrence of bits in the 
fourth composite information signal. It should be noted 
that the fourth composite information signal relates to 
the overhead information. Subsequently, the device 605 
calculates the rate of the occurrence of bits in the sec- 
ond and fourth composite information signals by sum- 
ming the calculated rates concerning the second and 
fourth composite information signals respectively. The 
calculator 605 outputs a signal 611 representing the cal- 
culated rate of the occurrence of bits in the second and 
fourth composite information signals. 
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[0088] The controller 606 receives the bit rate signal 
611 from the calculator 605. The controller 606 gener- 
ates the quantization step size signal 612 in response 
to the bit rate signal 61 1 . The controller 606 outputs the 
quantization step size signal 61 2 to the quantizer 708B. 
Accordingly, the quantization step size used by the 
quantizer 708B is increased and decreased as the cal- 
culated rate of the occurrence of bits in the second and 
fourth composite information signals rises and drops re- 
spectively. The increase and the decrease in the quan- 
tization step size cause a drop and a rise in the rate of 
the occurrence of bits in the second composite informa- 
tion signal (the DCT coefficient information). According- 
ly, the actual rate of the occurrence of bits in the second 
and fourth composite information signals is controlled 
and maintained at essentially a constant rate. 
[0089] It should be noted that the controller 606 may 
include a ROM. In this case, predetermined states of the 
quantization step size signal 612 are stored in storage 
segments of the ROM respectively, and the bit rate sig- 
nal 611 is used as an address signal operating on the 
ROM. 



Claims 

1. A method of encoding a picture signal, comprising 
the steps of: 

dividing an input picture signal into blocks 

d-11); 

grouping the blocks into groups (BLOCK LINE) 
each having a plurality of blocks; 
encoding the input picture signal into a second 
picture signal block by block, the second picture 
signal using a variable length code; 
dividing the second picture signal into transmis- 
sion frames (TRANSMIT FRAME) each having 
a fixed number of bits; 

adding, to each of the transmission frames, a 
sync signal (Sync) and a signal of a start ad- 
dress (SA), the start address representing a po- 
sition of a bit from which a specific block starts; 

characterized by the further step of: 

adding, to each of the transmission frames, an 
error correction signal (EC) and a signal of a 
location address (LA) representing a spatial 
position of the specific block within a related 
group thereby defining the position of the spe- 
cific block relative to the related group of the 
input picture signal and the position of the re- 
lated group within the input picture signal, the 
specific block being the first undivided block ful- 
ly contained in the transmission frame. 

2. A method according to claim 1, characterized in 



that each of the groups has a fixed number of bits. 

3. A method of decoding a bit sequence comprising 
the steps of: 

5 

detecting a sync signal (Sync) in an input bit 
sequence; 

detecting a signal of a start address (SA) in the 
input bit sequence in response to the detected 
sync signal; 

recognizing a bit in the input bit sequence as a 
start bit in response to the start address; and 
decoding the input bit sequence in response to 
a result of said recognizing; 

characterized in that 

said detecting step comprises the step of de- 
tecting a signal of a location address (LA) in the in- 
put bit sequence; and 

said recognizing step comprises the step of 
recognizing said start bit within a specific block in 
the input bit sequence as a start bit within the spe- 
cific block in response to the location address and 
the start address, the bit being denoted by the start 
address, the specific block being denoted by the lo- 
cation address (LA) representing a spatial position 
of the specific block within a related group thereby 
defining the position of the specific block relative to 
the related group of the input picture signal and the 
position of the related group within the input picture 
signal, the specific block being the first undivided 
block fully contained in the transmission frame. 

4. A method according to claim 3, characterized in 

that the sync-signal detecting step comprises de- 
tecting a sync signal in the input bit sequence for 
each fixed number of bits, calculating a number of 
errors in the detected sync signal, comparing the 
calculated number of errors with a predetermined 
reference number, and regarding the detected sync 
signal as a correct sync signal when the calculated 
number of errors is smaller than the predetermined 
reference number. 

5. An apparatus for encoding a picture signal, com- 
prising: 

means (101) for dividing an input picture signal 
into blocks; 

means (714) for grouping the blocks into 
groups each having a plurality of blocks; 
means (712) for encoding the input picture sig- 
nal into a second picture signal block by block, 
the second picture signal using a variable 
length code; 

means (203) for dividing the second picture sig- 
nal into transmission frames (TRANSMIT 
FRAME) each having a fixed number of bits; 
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and 

means (204, 206) for adding, to each of the 
transmission frames, a sync signal (Sync) and 
a signal of a start address (SA), the start ad- 
dress representing a position of a bit from which 5 
a specific block starts; 

characterized by 

means (205) for adding, to each of the trans- 
mission frames, an error correction signal (EC) and 10 
a signal of a location address (LA) representing a 
spatial position of the specific blockwithin a related 
group thereby defining the position of the specific 
block relative to the related group of the input pic- 
ture signal and the position of the related group ^ 
within the input picture signal, the specific block be- 
ing the first undivided block fully contained in the 
transmission frame. 

6. An apparatus for decoding a bit sequence compris- 20 
ing: 

means (301) for detecting a sync signal in an 
input bit sequence; 

means (304) for detecting a signal of a start ad- 25 
dress (309) in the input bit sequence in re- 
sponse to the detected sync signal; 
means (304) for recognizing a bit in the input 
bit sequence as a start bit in response to the 
start address; and 30 
means (305) for decoding the input bit se- 
quence in response to a result of said recogniz- 
ing means; 

characterized by 35 

means (302) for calculating a number of er- 
rors in the detected sync signal; 

means (302) for comparing the calculated 
number of errors with a predetermined reference 
number; 40 

means (302) for regarding the detected sync 
signal as a correct sync signal when the comparing 
means decides that the calculated number of errors 
is smaller than the predetermined reference 
number; 45 

said detecting means further detecting a sig- 
nal of a location address (312) in the input bit se- 
quence in response to the detected sync signal 
which is regarded as the correct sync signal; and 

said recognizing means recognizing said start 50 
bit within a specific block in the input bit sequence 
as a start bit within the specific block in response to 
the location address and the start address, the bit 
being denoted by the start address, the specific 
block being denoted by the location address (LA) 55 
representing a spatial position of the specific block 
within a related group thereby defining the position 
of the specific block relative to the related group of 



the input picture signal and the position of the relat- 
ed group within the input picture signal, the specific 
block being the first undivided block fully contained 
in the transmission frame. 



Patentanspruche 

1 . Verfahren zum Codieren eines Bildsignals, mit den 
Verfahrensschritten: 

Einteilen eines eingegebenen Bildsignals in 
Blocke (1-11); 

Gruppieren der Blocke in Gruppen (BLOCK LI- 
NE), die jeweils uber eine Vielzahl von Blocken 
verfugen; 

Codieren des eingegebenen Bildsignals block- 
weise in ein zweites Bildsignal, wobei das zwei- 
te Bildsignal einen langenvariablen Code ver- 
wendet; 

Einteilen des zweiten Bildsignals in Ubertra- 
gungsrahmen (TRANSMIT FRAME), die je- 
weils uber eine feststehende Anzahl von Bits 
verfugen; 

Addieren zu einem jeden der Ubertragungsrah- 
men eines Synchronsignals (Sync) und eines 
Signals einer Startadresse (SA), die eine Posi- 
tion eines Bit aus einem spezifischen Block 
startet; 

gekennzeichnet durch die weiteren Verfah- 
rensschritte: 

Addieren zu einem jeden der Ubertragungsrah- 
men eines Fehlerkorrektursignals (EC) und ei- 
nes Signals einer Ortsadresse (LA), die eine 
Raumposition im spezifischen Block innerhalb 
einer bezogenen Gruppe reprasentiert, durch 
eine Position des spezifischen Blockes, der be- 
zuglich der bezogenen Gruppe des eingegebe- 
nen Bildsignals und der Position der bezoge- 
nen Gruppe innerhalb des eingegebenen Bild- 
signals festgelegt ist, wobei der spezifische 
Block der erste ungeteilte Block ist, der im 
Ubertragungsrahmen vollstandig enthalten ist. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB jede der Gruppen eine feststehende 
Anzahl von Bits hat. 

3. Verfahren zum Decodieren einer Bitsequenz, mit 
den Verfahrensschritten: 

Feststellen eines Synchronsignals (Sync) in ei- 
ner eingegebenen Bitsequenz; 
Feststellen eines Signals einer Startadresse 
(SA) in der eingegebenen Bitsequenz als Re- 
aktion auf das festgestellte Synchronsignal; 
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Erkennen eines Bits in der eingegebenen Bits- 
equenz als ein Startbit als Reaktion auf die 
Startadresse; und 

Decodieren der eingegebenen Bitsequenz als 
Reaktion auf ein Ergebnis des Erkennens; 5 

dadurch gekennzeichnet, daB 

der Verfahrensschritt des Feststellens uber 
den Schritt des Feststellens eines Signals einer 
Ortsadresse (LA) in der eingegebenen Bitsequenz 10 
verfugt; und 

wobei der Verfahrensschritt des Erkennens 
uber den Verfahrensschritt des Erkennens vom 
Startbit innerhalb eines spezifischen Blockes in der 
eingegebenen Bitsequenz als ein Startbit innerhalb ^ 
des spezifischen Blockes als Reaktion auf die Orts- 
adresse und die Startadresse verfugt, wobei das Bit 
von der Startadresse bezeichnet ist, wobei die Orts- 
adresse (LA) den spezifischen Block bezeichnet, 
die eine Raumposition des spezifischen Blockes in- 20 
nerhalb einer jeweiligen Gruppe reprasentiert, wo- 
durch die Position des spezifischen Blockes relativ 
zur jeweiligen Gruppe des eingegebenen Bildsi- 
gnals und die Position der jeweiligen Gruppe inner- 
halb des eingegebenen Bildsignals festgelegt ist, 25 
wobei der spezifische Block der erste ungeteilte 
Block ist, der vollstandig im Ubertragungsrahmen 
enthalten ist. 

4. Verfahren nach Anspruch 3, dadurch gekenn- 30 
zeichnet, daB der Verfahrensschritt des Feststel- 
lens vom Synchronsignal die weiteren Schritte um- 
faGt: Feststellen eines Synchronsignals in der ein- 
gegebenen Bitsequenz fur jede feststehende An- 
zahl von Bits, Errechnen einer Anzahl von Fehlern 35 
im festgestellten Synchronsignal, Vergleichen der 
errechneten Anzahl von Fehlern mit einer vorbe- 
stimmten Bezugsanzahl und Betrachten des fest- 
gestellten Synchronsignals als ein korrektes Syn- 
chronsignal, wenn die errechnete Anzahl von Feh- 40 
lern kleiner ist als die vorbestimmte Bezugsanzahl. 

5. Vorrichtung zum Codieren eines Bildsignals, mit: 

einem Mittel (101) zum Einteilen eines einge- 45 
gebenen Bildsignals in Blocke; 
einem Mittel (714) zum Gruppieren der Blocke 
in Gruppen, die jeweils uber eine Vielzahl von 
Blocken verfugen; 

einem Mittel (712) zum Codieren des eingege- 50 
benen Bildsignals blockweise in ein zweites 
Bildsignal, das einen langenvariablen Code 
verwendet; 

einem Mittel (203) zum Einteilen des zweiten 
Bildsignals in Ubertragungsrahmen (TRANS- 55 
MIT FRAME), die jeweils uber eine feststehen- 
de Anzahl von Bits verfugen; und mit 
einem Mittel (204, 206) zum Addieren zu einem 



jeden der Ubertragungsrahmen eines Syn- 
chronsignals (Sync) und eines Signals einer 
Startadresse (SA), die eine Position eines Bits 
reprasentiert, von der ein spezifischer Block 
startet; 

gekennzeichnet durch: 

ein Mittel (205) zum Addieren zu einem jeden 
der Ubertragungsbilder eines Fehlerkorrektur- 
signals (EC) und eines Signals einer Orts- 
adresse (LA), die eine Raumposition vom spe- 
zifischen Block innerhalb einer jeweiligen 
Gruppe reprasentiert, wodurch die Position des 
spezifischen Blockes bezuglich der jeweiligen 
Gruppe vom eingegebenen Bildsignal festge- 
legt ist und die Position der jeweiligen Gruppe 
innerhalb des eingegebenen Bildsignals, wobei 
der spezifische Block der erste ungeteilte Block 
ist, der im Ubertragungsrahmen vollstandig 
enthalten ist. 

6. Vorrichtung zum Decodieren einer Bitsequenz, mit: 

einem Mittel (301) zum Feststellen eines Syn- 
chronsignals in einer eingegebenen Bitse- 
quenz; 

einem Mittel (304) zum Feststellen eines Si- 
gnals einer Startadresse (309) in der eingege- 
benen Bitsequenz als Reaktion auf das festge- 
stellte Synchronsignal; 

einem Mittel (304) zum Erkennen eines Bits in 
der eingegebenen Bitsequenz als ein Startbit 
als Reaktion auf die Startadresse; und mit 
einem Mittel (305) zum Decodieren der einge- 
gebenen Bitsequenz als Reaktion auf ein Er- 
gebnis des Erkennmittels; 
gekennzeichnet durch 
ein Mittel (302) zum Errechnen der Anzahl von 
Fehlern im festgestellten Synchronsignal; 
einem Mittel (302) zum Vergleichen der errech- 
neten Anzahl von Fehlern innerhalb einer vor- 
bestimmten Bezugsanzahl; 
einem Mittel (302) zum Ansehen des festge- 
stellten Synchronsignals als korrektes Syn- 
chronsignal, wenn das Vergleichsmittel ent- 
scheidet, daR die errechnete Anzahl von Feh- 
lern geringer als die vorbestimmte Bezugsan- 
zahl ist; 

wobei das Feststellmittel des weiteren ein Si- 
gnal einer Ortsadresse (312) in der eingegebenen 
Bitsequenz als Reaktion auf das festgestellte Syn- 
chronsignal feststellt, das als korrektes Synchron- 
signal erkannt ist; und 

wobei das Erkennmittel das Startbit innerhalb 
eines spezifischen Blockes in der eingegebenen 
Bitsequenz als ein Startbit innerhalb eines spezifi- 
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schen Blockes als Reaktion auf die Ortsadresse 
und die Startadresse erkennt, wobei die Startadres- 
se das Bit benennt, wobei die Ortsadresse (LA) den 
spezifischen Block benennt, die eine Raumposition 
des spezifischen Blockes innerhalb einer jeweiligen 
Gruppe reprasentiert, wodurch die Position des 
spezifischen Blockes bezuglich der jeweiligen 
Gruppe vom eingegebenen Bildsignal und der Po- 
sition der jeweiligen Gruppe innerhalb des eingege- 
benen Bildsignals festgelegt ist, wobei der spezifi- 
sche Block der ungeteilte Block ist, der vollstandig 
im Ubertragungsrahmen enthalten ist. 



Revendications 

1. Procede de codage d'un signal d'image, compre- 
nant les etapes consistant a : 

diviser un signal d'image d'entree en blocs (1 a 
11), 

regrouper les blocs en groupes (LIGNE DE 
BLOCS) chacun comportant une pluralite de 
blocs, 

coder le signal d'image d'entree en un second 
signal d'image bloc par bloc, le second signal 
d'image utilisant un code a longueur variable, 
diviser le second signal d'image en des trames 
d'emission (TRAME D'EMISSION) comportant 
chacune un nombre fixe de bits, 
ajouter, a chacune des trames d'emission, un 
signal de synchronisation (Sync) et un signal 
d'une adresse de debut (SA) I'adresse de debut 
representant une position d'un bit a partir du- 
quel debute un bloc specifique, 

caracterise par I'etape supplemental con- 
sistant a : 

ajouter, a chacune des trames d'emission, un 
signal de correction d'erreur (EC) et un signal 
d'adresse d'emplacement (LA) representant 
une position dans I'espace du bloc specifique 
a I'interieur d'un groupe associe en definissant 
ainsi la position du bloc specifique par rapport 
au groupe associe du signal d'image d'entree 
et la position du groupe associe a I'interieur du 
signal d'image d'entree, le bloc specifique etant 
le premier bloc non divise completement con- 
tenu dans la trame d'emission. 

2. Procede selon la revendication 1, caracterise en 

ce que chacun des groupes presente un nombre 
fixe de bits. 

3. Procede de decodage d'une sequence de bits com- 
prenant les etapes consistant a : 



detecter un signal de synchronisation (Sync) 
dans une sequence de bits d'entree, 
detecter un signal d'une adresse de debut (SA) 
dans la sequence de bits d'entree en reponse 

5 au signal de synchronisation detecte, 

reconnaTtre un bit dans la sequence de bits 
d'entree en tant que bits de debut en reponse 
a I'adresse de debut, et 
decoder la sequence de bits d'entree en repon- 

10 se a un resultat de ladite reconnaissance, 

caracterise en ce que 

ladite etape de detection comprend I'etape 
consistant a detecter un signal d'une adresse d'em- 
15 placement (LA) dans la sequence de bits d'entree, 
et 

ladite etape de reconnaissance comprend I'etape 
consistant a : 

20 reconnaTtre ledit bit de debut a I'interieur d'un 

bloc specifique dans la sequence de bits d'en- 
tree en tant que bit de debut a I'interieur du bloc 
specifie en reponse a I'adresse d'emplacement 
et a I'adresse de debut, le bit etant repere par 

25 I'adresse de debut, le bloc specifique etant re- 

pere par I'adresse d'emplacement (LA) repre- 
sentant une position dans I'espace du bloc spe- 
cifique a I'interieur d'un groupe associe en de- 
finissant ainsi la position du bloc specifique par 

30 rapport au groupe associe du signal d'image 

d'entree et a la position du groupe associe a 
I'interieur du signal d'image d'entree, le bloc 
specifique etant le premier bloc non divise com- 
pletement contenu dans la trame d'emission. 

35 

4. Procede selon la revendication 3, caracterise en 
ce que I'etape de detection de signal de synchroni- 
sation comprend la detection d'un signal de syn- 
chronisation dans la sequence de bits d'entree pour 

40 chaque nombre fixe de bits, le calcul d'un nombre 
d'erreurs dans le signal de synchronisation detecte, 
la comparaison du nombre calcule des erreurs a un 
nombre de reference predetermine, et la prise en 
consideration du signal de synchronisation detecte 

45 en tant que signal de synchronisation correct lors- 
que le nombre des erreurs calcule est plus petit que 
le nombre de reference predetermine. 

5. Dispositif destine a coder un signal d'image, 
50 comprenant : 

un moyen (101) destine a diviser un signal 
d'image d'entree en blocs, 
un moyen (714) destine a regrouper les blocs 
55 en groupes, chacun comportant une pluralite 

de blocs, 

un moyen (712) destine a coder le signal d'ima- 
ge d'entree en un second signal d'image bloc 



15 



29 



EP0 746 159 B1 



30 



par bloc, le second signal d'image utilisant un 
code a longueur variable, 
un moyen (203) destine a diviser le second si- 
gnal d'image en des trames d'emission (TRA- 
ME D'EMISSION) comportant chacune un 5 
nombre fixe de bits, et 

un moyen (204, 206) destine a additionner, 
pour chacune des trames d'emission, un signal 
de synchronisation (Sync) et un signal d'une 
adresse de debut (SA) I'adresse de debut re- 10 
presentant une position d'un bit a partir duquel 
debute un bloc specifique, 

caracterise par 

un moyen (205) destine a ajouter, a chacune ^ 
des trames d'emission, un signal de correction d'er- 
reur (EC) et un signal d'une adresse d'emplacement 
(LA) representant une position dans I'espace du 
bloc specifique a I'interieur d'un groupe associe en 
definissant ainsi la position du bloc specifique par 20 
rapport au groupe associe du signal d'image d'en- 
tree et a la position du groupe associe a I'interieur 
du signal d'image d'entree, le bloc specifique etant 
le premier bloc non divise completement contenu 
dans la trame d'emission. 25 

6. Dispositif destine a decoder une sequence de bits 
comprenant : 

un moyen (301 ) destine a detecter un signal de 30 
synchronisation dans une sequence de bits 
d'entree, 

un moyen (304) destine a detecter un signal 
d'une adresse de debut (309) dans la sequence 
de bits d'entree en reponse au signal de syn- 35 
chronisation detecte, 

un moyen (304) destine a reconnaTtre un bit 
dans la sequence de bits d'entree en tant que 
bit de debut en reponse a I'adresse de debut, et 
un moyen (305) destine a decoder la sequence 40 
de bits d'entree en reponse a un resultat dudit 
moyen de reconnaissance, 

caracterise par 

un moyen (302) destine a calculer un nombre 45 
d'erreurs dans le signal de synchronisation detecte, 

un moyen (302) destine a comparer le nom- 
bre calcule d'erreur avec un nombre de reference 
predetermine, 

un moyen (302) destine a considerer le signal 50 
de synchronisation detecte comme un signal de 
synchronisation correct lorsque le moyen de com- 
paraison definit que le nombre d'erreurs calcule est 
plus petit que le nombre de reference predetermine, 

ledit moyen de detection detectant en outre 55 
un signal d'une adresse d'emplacement (312) dans 
la sequence de bits d'entree en reponse au signal 
de synchronisation detecte qui est considere com- 



me etant le signal de synchronisation correct, et 

ledit moyen de reconnaissance reconnais- 
sant ledit bit de debut a I'interieur d'un bloc specifi- 
que de la sequence de bits d'entree en tant que bit 
de debut a I'interieur du bloc specifique en reponse 
a I'adresse d'emplacement et a I'adresse de debut, 
le bit etant repere par I'adresse de debut, le bloc 
specifique etant repere par I'adresse d'emplace- 
ment (LA) representant une position dans I'espace 
du bloc specifique a I'interieur d'un groupe associe 
en definissant ainsi la position du bloc specifique 
par rapport au groupe associe du signal d'image 
d'entree et la position du groupe associe a I'interieur 
du signal d'image d'entree, le bloc specifique etant 
le premier bloc non divise completement contenu 
dans la trame d'emission. 
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FIG. 6 
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